Работа 2.2 Упр.9 ГДЗ Семакин 10 класс (Информатика)

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

Идея программы такая: пока в исходном числе есть метки, одну метку стираем, а через одну пустую клетку справа ставим две метки. Тогда число меток на ленте увеличивается вдвое.

По схеме команд машины Поста получаем программу:

1. → 2
2. V 3
3. → 4
4. V 5
5. ← 6
6. ? 7,5
7. ← 8
8. ? 9,7
9. → 10
10. ↓ 11
11. → 12
12. ? 17,13
13. → 14
14. ? 15,13
15. → 16
16. ? 2,15
17. !

Работа программы:

• переход к первой метке исходного числа;
• стирание одной метки;
• переход вправо через одну пустую клетку;
• постановка двух меток;
• возврат к началу исходного числа;
• если метки в исходном числе закончились, останов.

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