Машина поста Информатика и ИКТ 10 класс

Машина Поста

Простые программы

Задача 1

Составить программу перевода информационной ленты из начального состояния в конечное:

Задача 2

Составить программу для прохождения каретки от левой метки к правой. Количество пустых клеток между метками неизвестно.

Задача 3

Составить программу для заполнения всех клеток от левой метки до правой. Количество пустых клеток между метками неизвестно.

Задача 4

Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное (не обязательно равно 4).

Задача 5

Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное (не обязательно равно 4).

Решение задачи №5

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 !