On the Behavior of Automata in Uniform Markov Media

The article investigates the behavior of automata in uniform Markov media. Examples of purposeful and asymptotically optimal automata in such media are given. A lower bound is established for the number of states of a deterministic automaton that is purposeful in such media. A method is proposed for synthesizing automata with specified properties in these media from automata that have analogous properties in stationary random media.