Мобильный автомат
Мобильный автомат (множественное число: мобильные автоматы ) в теоретической информатике — это класс автоматов, похожих на клеточные автоматы , но которые имеют одну «активную» ячейку вместо параллельного обновления всех ячеек. В мобильном автомате правила эволюции применяются только к активной ячейке, а также определяют, как активная ячейка переходит от одного поколения к другому. Все неактивные клетки остаются неизменными от одного поколения к другому. Таким образом, мобильные автоматы можно рассматривать как гибрид элементарных клеточных автоматов и машин Тьюринга .