Часть 3. Математические модели

Классы двунаправленного движения на луче, реализуемые автоматами с 4 состояниями

Е. В. Кузнецова

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе [1] показано, что существует универсальный экран с $ 5$ состояниями для класса всех законов движения со скоростью движения вперёд не более, чем $\frac{1}{2}$, при этом не существует универсального экрана с $4$ состояниями для этого класса законов движения. В данной работе приведены $3$ класса законов двунаправленного движения на луче, которые можно реализовать клеточным автоматом с $4$ состояниями.

Ключевые слова: клеточный автомат, число состояний, бесконечный экран, двунаправленное движение, конструирование изображений