|
Intelligent systems. Theory and applications, 2021, Volume 25, Issue 4, Pages 141–144
(Mi ista435)
|
|
|
|
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.
Citation:
E. V. Kuznetsova, “Investigation of edge cases of a cellular automaton implementation of bidirectional motion on a ray”, Intelligent systems. Theory and applications, 25:4 (2021), 141–144
Linking options:
https://www.mathnet.ru/eng/ista435 https://www.mathnet.ru/eng/ista/v25/i4/p141
|
Statistics & downloads: |
Abstract page: | 83 | Full-text PDF : | 25 | References: | 30 |
|