Машина Поста. Прибавление единицы к числу

Машина Поста. Прибавление единицы к числу

Алгоритм для машины Поста:

  1. Сдвинуть каретку влево. Перейти к команде 2.
  2. Обозревать ячейку. Если в ячейке нет метки - перейти к команде 1. Иначе - к команде 3
  3. Сдвинуть каретку вправо. Перейти к команде 4.
  4. Записать метку. Перейти к команде 5.
  5. Остановиться.

Программа для машины Поста:

1 -> 2
2 ? 1;3
3 <- 4
4 V 5
5 !

Статья, содержащая изображение