Question

На ленте расположены два массива разной длины. Каретка обозревает правый крайний элемент одного из них. Составьте программу для машины Поста, сравнивающую длины массивов и стирающую больший из них

Answer 1

1 > Устанавливаем каретку между массивами
2 >
3 ? 4,5
4 <
5 <
6 ? 7,5 каретка между массивами
7 < идем к левому массиву  
8 ? 9,7
9 V перекидываем крайнюю левую единицу через 0
10 >
11 X
12 > проверим, не весь ли массив уже перекинут
13 ? 14,20 весь массив перекинут, значит, больший массив находится справа и его нужно стереть, если нет, то делаем то же самое для правого массива
14 > стирание правого массива 
15 ? 17,16
16 X 14
17 >
18 ? 37,19 если правый массив стерт, конец программы
19 X 17
20 > идем к правому массиву
21 ? 22,20
22 >
23 ? 24,22
24 V  перекидываем крайнюю правую единицу через 0
25 <
26 X
27 <
28 ? 31,29 если пусто правый массив меньше, нужно стирать левый массив
29 <
30 ? 7,29 устанавливаем каретку между массивами
31 < стирание левого массива
32 ? 34,33
33 X 31
34 <
35 ? 37,36
36 X 34
37 !