|
Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 1, страницы 127–148
(Mi ista298)
|
|
|
|
Часть 3. Математические модели
Число состояний универсального автомата бесконечного экрана, реализующего двунаправленное движение на луче
Е. В. Кузнецова ООО НКБ НИР
Аннотация:
В работе рассматривается реализация одного класса законов движения клеточным автоматом на бесконечном экране. Показано, что минимальное число состояний клеточного автомата, моделирующего двунаправленное движение точки на луче, при котором точка не совершает 2 движения вправо подряд, равно 5.
Ключевые слова:
клеточный автомат, число состояний, бесконечный экран, двунаправленное движение, конструирование изображений.
Образец цитирования:
Е. В. Кузнецова, “Число состояний универсального автомата бесконечного экрана, реализующего двунаправленное движение на луче”, Интеллектуальные системы. Теория и приложения, 25:1 (2021), 127–148
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista298 https://www.mathnet.ru/rus/ista/v25/i1/p127
|
|