Задачи по теме «Машина Поста»
№2
Определить состояние, в котором
окажется машина Поста в результате
выполнения программы при
заданном начальном состоянии
ленты.
Пояснение: выделенная цифра,
например 1, означает, что эту ячейку
каретка обозревает в начальный
момент времени.