Машина Поста
Простые программы
Задача 1
Составить программу перевода информационной ленты из начального состояния в конечное:
Задача 2
Составить программу для прохождения каретки от левой метки к правой. Количество пустых клеток между метками неизвестно.
Задача 3
Составить программу для заполнения всех клеток от левой метки до правой. Количество пустых клеток между метками неизвестно.
Задача 4
Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное (не обязательно равно 4).
Задача 5
Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное (не обязательно равно 4).
Решение задачи №5
1 ↕ 2
2 → 3
3 ? 2,4
4←5
5 [pic] 6
6←7
7 [pic] 8
8 → 9
9 ? 10,8
10←11
11 ↕ 12
12 ←13
13 ↕ 14
14 !
