Машина Поста. Простые программы. Задача 1.


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

Приложенные файлы

  • docx 42042240
    Размер файла: 17 kB Загрузок: 0

Добавить комментарий