Составление алгоритмов для машины Поста (11А, 27 февраля)

Не забудьте выполнить задание этого урока

Задачи на сегодняшнем занятии удобно решать с помощью этой программы, но можно и вручную.

 1. Посмотреть видеоролик (прямая ссылка) 

2. Выполните следующие задания:

1) Что делает следующая программа для машины Поста?

2) Напишите программу для машины Поста, которая неприменима (то есть зацикливается) при любом начальном состоянии ленты.

3) На ленте расставлены метки, между которыми могут быть пропуски длиной в одну ячейку. Заполнить все пропуски метками. Каретка стоит над самой левой меткой.

3. Ответы отправьте на почту на infmatem208@gmail.com (в письме укажите фамилию и класс)