E. V. Kuznetsova, “The number of states of a universal automaton of an infinite screen that implements bidirectional motion on a ray”, Intelligent systems. Theory and applications, 2021, Volume 25, Issue 1,Pages <nobr>127

Part 3. Mathematical models

The number of states of a universal automaton of an infinite screen that implements bidirectional motion on a ray

E. V. Kuznetsova

LLC NKB "NIR"

Abstract: The paper considers the implementation of one class of laws of motion by a cellular automaton on an infinite screen. It is shown that the minimum number of states of a cellular automaton simulating the bidirectional movement of a point on a ray at which the point does not make 2 movements to the right in a row is 5.

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