E. V. Kuznetsova, “Investigation of edge cases of a cellular automaton implementation of bidirectional motion on a ray”, Intelligent systems. Theory and applications, 2021, Volume 25, Issue 4,Pages <nobr>141

Part 2. Mathematics and Computer Science

Investigation of edge cases of a cellular automaton implementation of bidirectional motion on a ray

E. V. Kuznetsova

Lomonosov Moscow State University

Abstract: The paper considers the implementation of various motion laws of a point on an infinite screen by a cellular automaton. Algorithms for constructing images for three classes of motion laws are found. It is shown that for modeling these motion laws of a point on a ray, the minimum number of a cellular automaton states is 4.

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