Part 3. Mathematical models

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

E. V. Kuznetsova

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

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 $\frac{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 motion cocoons 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