|
Problemy Peredachi Informatsii, 1974, Volume 10, Issue 3, Pages 70–79
(Mi ppi1044)
|
|
|
|
Automata Theory
Nonergodic Multidimensional System of Automata
A. L. Toom
Abstract:
Identical stochastic automata having a finite number of states are positioned at all points of a $d$-dimensional integer-valued space. At any instant of discrete time each automaton can go to any one of its states with never-vanishing probabilities depending on its own states and those of a finite number of its “neighbors” at the preceding instant. A system of this type is synthesized which is capable of “remembering” its initial state for an infinitely long time when the system commences operation in one of $n$ distinct states of the type "all automata are in state $k$", where $1\leqslant k\leqslant n$.
Received: 01.03.1973
Citation:
A. L. Toom, “Nonergodic Multidimensional System of Automata”, Probl. Peredachi Inf., 10:3 (1974), 70–79; Problems Inform. Transmission, 10:3 (1974), 239–246
Linking options:
https://www.mathnet.ru/eng/ppi1044 https://www.mathnet.ru/eng/ppi/v10/i3/p70
|
|