Classes of bidirectional motion on a beam implemented by 4-state
automata

Kuznetsova Ekaterina Viktorovna

Classes of bidirectional motion on a beam implemented by 4-state automata

Kuznetsova E. V.

Kuznetsova Ekaterina Viktorovna

junior researcher of Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Chair of Mathematical Theory of Intellectual Systems

Published: 2024, vol. 28, issue 4, pp. 78–108

Download full text (In Russian)

Abstract

In [1] it is shown that there is a universal screen with 5 states for the class of all laws of motion with a forward speed of no more than 1/2, while there is no universal screen with 4 states for this class of laws of motion. This paper presents 3 classes of bidirectional laws of motion on a ray that can be implemented by a cellular automaton with 4 states.

Keywords: cellular automaton, number of states, infinite screen, bidirectional motion, image construction.

BibTeX

@article{IS-Kuznetsova2024,
  author  = {Kuznetsova, Ekaterina Viktorovna},
  title   = {{Classes of bidirectional motion on a beam implemented by 4-state
    automata}},
  journal = {Intelligent Systems. Theory and Applications},
  year    = {2024},
  volume  = {28},
  number  = {4},
  pages   = {78--108},
}

AMSBIB

\Bibitem{IS-Kuznetsova2024}
\by E.\,V.~Kuznetsova
\paper Classes of bidirectional motion on a beam implemented by 4-state
    automata
\jour Intelligent Systems. Theory and Applications
\yr 2024
\vol 28
\issue 4
\pages 78--108
\lang In Russian

Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue