Publication
Linear Algebra and Its Applications
Paper

Stochastic automata with large state spaces and low rank

View publication

Abstract

It is shown by means of example that for each n > 3, there is a minimal n-state stochastic automaton whose output behavior is a word function of rank 3. Thus, there are stochastic word functions whose natural representation may be quite unwieldy, but whose values nevertheless can be computed in a rapid, compact fashion. © 1986.

Date

01 Jan 1986

Publication

Linear Algebra and Its Applications

Authors

Topics

Share