Задание 2 Проанализировать задачу записать в тетрадь п. а), ответить самостоятельно п.b)

2. Определить состояние, в котором окажется машина Поста в результате выполнения программы при заданном начальном состоянии ленты.

Пояснение: выделенная цифра, например 1, означает, что эту ячейку каретка обозревает в начальный момент времени.

Решение. Выделенная цифра показывает, на какой ячейке остановится машина.

a) 1) 11000000 1 b )???

2) 1100000 1

Арифметические задачи

Задание 3 Проанализировать задачу, записать в тетрадь

3. На ленте задан массив меток. Увеличить длину массива на 2 метки. Каретка находится либо слева от массива, либо над одной из ячеек самого массива.

Решение.

1.? 2; 3 (команды 1 и 2 — передвигаем каретку к массиву)

2. –> 1

3. –> 4 (команды 3 и 4 — передвигаем каретку к концу массива)

4.? 5; 3

5. V 6 (команды 5–7 — ставим 2 метки в конце массива)

6. –> 7

7. V 8

8.!

Задание 4 Решить задачу, записать в тетрадь

4. Даны два массива меток, которые находятся на не котором расстоянии друг от друга. Требуется соединить их в один массив. Каретка находится над крайней левой меткой первого массива.