Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
Bibliographic databases:
Document Type: Article
UDC: 62-507
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Too74}
\by A.~L.~Toom
\paper Nonergodic Multidimensional System of Automata
\jour Probl. Peredachi Inf.
\yr 1974
\vol 10
\issue 3
\pages 70--79
\mathnet{http://mi.mathnet.ru/ppi1044}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=469584}
\zmath{https://zbmath.org/?q=an:0315.94053}
\transl
\jour Problems Inform. Transmission
\yr 1974
\vol 10
\issue 3
\pages 239--246
Linking options:
  • https://www.mathnet.ru/eng/ppi1044
  • https://www.mathnet.ru/eng/ppi/v10/i3/p70
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Statistics & downloads:
    Abstract page:406
    Full-text PDF :181
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024