RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 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$.

UDC: 62-507

Received: 01.03.1973


 English version:
Problems of Information Transmission, 1974, 10:3, 239–246

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024