Question

Написать для машины Поста программу деления чисел, записанного метками, на 2. Исходное число должно делиться на 2 без остатка. Указание. Стереть каждую вторую метку; уплотнить оставшиеся метки.

Answer 1

Ответ:

1. —>2

2. v3  

3. <- 4  

4. ? 5,3  

5. <- 6  

6. ? 7,5  

7. -> 8  

8. ↕ 9  

9. -> 10  

10. ↕ 11  

11. -> 12  

12. ? 17,13  

13. —> 14  

14. ? 15, 13

15. -> 16

16. ? 2,15

17. !