ТОИ

[Андрей_Студент]

ТОИ

Нужна помощь по задачам в ТОИ)
Машина Поста,нужно их доделать((
(N. → J сдвиг вправо
N. ← J сдвиг влево
N. 1 J запись метки
N. 0 J удаление метки
N. ? J1, J0 условный переход по метке
N. Stop остановка)
1) Постройте программу машины Поста, реализующей алгоритм вычитания одного числа из другого, записанных на произвольном расстоянии друг от друга, при этом каретка расположена напротив любой секции записи правого числа или расположена правее обоих массивов.
1. ? / 2 \ 4
2. <= 3
3. ? / 2 \ 4
4. <= 5
5. ? / 6 \ 4
6. V 7
7. Л 8
8. <= 9
9. ? / 8 \ 10
10. <= 11
11. ? / 25 \ 12
12. => 13
13. Л 14
14. Л 15
15. => 16
16. ? / 15 \ 17
17. => 18
18. ? / 17 \ 19
19. <= 20
20. Л 21
21. <= 22
23. <= 24
25. Л 26
26. <= 27
27. ? / 21 \ 28
28. => 29
29. V 30
24. СТОП
25. V 13
2) Постройте программу машины Поста, реализующей алгоритм деления числа на 2, при этом каретка расположена напротив любой секции записи.
1. <= 2
2. ? / 3 \ 1
3. => 4
4. => 5
5. ? / 6 \ 7
6. СТОП
7. <= 8
8. ? / 9 \ 7
9. => 10
10. Л 11
11. <= 12
12. V 13
13. <= 14
14. V 15
15. => 16
16. ? / 17 \ 15
17. => 18
18. ? / 17 \ 19
19. => 20
20. ? / 27 \ 21
21. <= 22
22. Л 23
23. <= 24
24. ? / 23 \ 25
25. <= 26
26. ? / 12 \ 25
27. <= 28
28. Л 29
29. <= 30
30. ? / 29 \ 31
31. => 32
32. V 6



Андрей, немного уважения "как минимум", к тем которые ответ вам дают \ помогают, не помешает.. Слово "Спасибо" или "пожалуйста" не отменяли пока не где, Модератор.