Словесное описание алгоритма
Определяем тип первого элемента на первой ленте: если он равен «Н», сдвигаем головку вправо, ищем элементы «0» и «1» и заносим их в 6 ленту. Аналогично со 2,3,4,5 лентой до элемента ‘K’
Перейдём сдвигом влево при встрече ‘0’ и ‘1’ на 6 ленте до элемента ‘Н’
Далей работаем с 6 лентой, производим перевод из 2сс в 10сс. Смотрим элементы ‘0’ и ‘1 ‘ по 5 элементов. При обработке этих 5 элементов происходит перевод в 10сс и записывается число на 7 ленту при этом на 8 ленте идёт аналогичное противопоставление. Так сортируется вся 6 лента до элемента ‘К’.
Работаем с 8 лентой. Сортируем элементы по возрастанию и записываем на 9 ленту. Сначала проверяем есть ли ‘0’, если есть то записываем его на 9 ленту если нет проверяем ‘1’ и так 31 элемент. Движение головки происходит от ‘К’ до ‘Н’, от ‘Н’ до ‘К’.
Смотри на последний элемент на 9 ленте после сортировки и записываем его на 10 ленту, а также сразу число единиц на 11 ленту.
Внешний алфавит
А={Н,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,Х,К,A,B,C,D,E,F,G,J,I,L,Z,P,W,V,Q,N,M,U,Y,T,R,S }
Н - начало ленты
0 – символ “0”
1 - символ “1”
2 – символ “2”
3 - символ “3”
4 – символ “4”
5 - символ “5”
6 – символ “6”
7 - символ “7”
8 – символ “8”
9 - символ “9”
10 – символ “10”
11 - символ “11”
12 – символ “12”
13 - символ “13”
14 – символ “14”
15 - символ “15”
16 – символ “16”
17 - символ “17”
18 – символ “18”
19 - символ “19”
20 – символ “20”
21 - символ “21”
22 – символ “22”
23 - символ “23”
24 – символ “24”
25 - символ “25”
26 – символ “26”
27 - символ “27”
28 – символ “28”
29 - символ “29”
30 – символ “30”
31 - символ “31”
A – символ “A”
B - символ “B”
C – символ “C”
D - символ “D”
E – символ “E”
F - символ “F”
G – символ “G”
J - символ “J”
I – символ “I”
L - символ “L”
Z – символ “Z”
P - символ “P”
W – символ “W”
V - символ “V”
Q – символ “Q”
N - символ “N”
M – символ “M”
U - символ “U”
Y – символ “Y”
T- символ “T”
R – символ “R”
S- символ “S”
X- символ свободного места
К – конец ленты
Внутренние состояния
Q = {q0, q1, q2, q3, …, q175, q176, q177,178 }
Внутреннее состояние |
Описание |
q0 |
‘H’ сдвигаемся и переходим в новое cсостояние q1 (1 лента) |
q1 |
‘1’ сдвигаемся и переходим в новое состояние q1,записывая вместо ‘X’ на 6 ленте ‘1’, ‘0’ сдвигаемся и переходим в новое состояние q2,записывая вместо ‘X’ на 6 ленте ‘0’, ‘K’ сдвигаемся и переходим в новое состояние q3 |
q2 |
Записывается ‘0’ вместо ‘X’. И переходит в состояние q1 |
q3 |
‘H’ сдвигаемся и переходим в новое cсостояние q4 (2 лента) |
q4 |
‘1’ сдвигаемся и переходим в новое состояние q4,записывая вместо ‘X’ на 6 ленте ‘1’, ‘0’ сдвигаемся и переходим в новое состояние q5,записывая вместо ‘X’ на 6 ленте ‘0’, ‘K’ сдвигаемся и переходим в новое состояние q6 |
q5 |
‘0’ вместо ‘X’ и переходит в состояние q4 |
q6 |
‘H’ сдвигаемся и переходим в новое cсостояние q7 (3 лента) |
q7 |
‘1’ сдвигаемся и переходим в новое состояние q7,записывая вместо ‘X’ на 6 ленте ‘1’, ‘0’ сдвигаемся и переходим в новое состояние q8,записывая вместо ‘X’ на 6 ленте ‘0’, ‘K’ сдвигаемся и переходим в новое состояние q9 |
q8 |
‘0’ вместо ‘X’ и переходит в состояние q7 |
q9 |
‘H’ сдвигаемся и переходим в новое cсостояние q10 (4 лента) |
q10 |
‘1’ сдвигаемся и переходим в новое состояние q10,записывая вместо ‘X’ на 6 ленте ‘1’, ‘0’ сдвигаемся и переходим в новое состояние q11,записывая вместо ‘X’ на 6 ленте ‘0’, ‘K’ сдвигаемся и переходим в новое состояние q12 |
q11 |
‘0’ вместо ‘X’ и переходит в состояние q10 |
q12 |
‘H’ сдвигаемся и переходим в новое cсостояние q13 (5 лента) |
q13 |
‘1’ сдвигаемся и переходим в новое состояние q13,записывая вместо ‘X’ на 6 ленте ‘1’, ‘0’ сдвигаемся и переходим в новое состояние q14,записывая вместо ‘X’ на 6 ленте ‘0’, ‘K’ сдвигаемся и переходим в новое состояние q15 |
q14 |
‘0’ вместо ‘X’ и переходит в состояние q13 |
q15 |
(6 лента) ‘1’ сдвигаемся и переходим в новое состояние q15 ‘0’ сдвигаемся и переходим в новое состояние q15 ‘H’ останавливаемся и переходим в состояние q16 |
q16 |
(6 лента) ‘0’ сдвигаемся и переходим в новое состояние q17 ‘1’ сдвигаемся и переходим в новое состояние q18 |
q17 |
(7лента) ‘Н’ сдвигаемся и переходим в состояние q16 (6 лента) ‘0’ сдвигаемся и переходим в новое состояние q19 ‘1’ сдвигаемся и переходим в новое состояние q20 |
q18 |
‘0’ сдвигаемся и переходим в новое состояние q21 ‘1’ сдвигаемся и переходим в новое состояние q22 |
q19 |
‘0’ сдвигаемся и переходим в новое состояние q23 ‘1’ сдвигаемся и переходим в новое состояние q24 |
q20 |
‘0’ сдвигаемся и переходим в новое состояние q25 ‘1’ сдвигаемся и переходим в новое состояние q26 |
q21 |
‘0’ сдвигаемся и переходим в новое состояние q27 ‘1’ сдвигаемся и переходим в новое состояние q28 |
q22 |
‘0’ сдвигаемся и переходим в новое состояние q29 ‘1’ сдвигаемся и переходим в новое состояние q30 |
q23 |
‘0’ сдвигаемся и переходим в новое состояние q31 ‘1’ сдвигаемся и переходим в новое состояние q32 |
q24 |
‘0’ сдвигаемся и переходим в новое состояние q33 ‘1’ сдвигаемся и переходим в новое состояние q34 |
q25 |
‘0’ сдвигаемся и переходим в новое состояние q35 ‘1’ сдвигаемся и переходим в новое состояние q36 |
q26 |
‘0’ сдвигаемся и переходим в новое состояние q37 ‘1’ сдвигаемся и переходим в новое состояние q38 |
q27 |
‘0’ сдвигаемся и переходим в новое состояние q39 ‘1’ сдвигаемся и переходим в новое состояние q40 |
q28 |
‘0’ сдвигаемся и переходим в новое состояние q41 ‘1’ сдвигаемся и переходим в новое состояние q42 |
q29 |
‘0’ сдвигаемся и переходим в новое состояние q43 ‘1’ сдвигаемся и переходим в новое состояние q44 |
q30 |
‘0’ сдвигаемся и переходим в новое состояние q45 ‘1’ сдвигаемся и переходим в новое состояние q46 |
q31 |
‘0’ сдвигаемся и переходим в новое состояние q47 ‘1’ сдвигаемся и переходим в новое состояние q48 |
q32 |
‘0’ сдвигаемся и переходим в новое состояние q49 ‘1’ сдвигаемся и переходим в новое состояние q50 |
q33 |
‘0’ сдвигаемся и переходим в новое состояние q51 ‘1’ сдвигаемся и переходим в новое состояние q52 |
q34 |
‘0’ сдвигаемся и переходим в новое состояние q53 ‘1’ сдвигаемся и переходим в новое состояние q54 |
q35 |
‘0’ сдвигаемся и переходим в новое состояние q55 ‘1’ сдвигаемся и переходим в новое состояние q56 |
q36 |
‘0’ сдвигаемся и переходим в новое состояние q57 ‘1’ сдвигаемся и переходим в новое состояние q58 |
q37 |
‘0’ сдвигаемся и переходим в новое состояние q59 ‘1’ сдвигаемся и переходим в новое состояние q60 |
q38 |
‘0’ сдвигаемся и переходим в новое состояние q61 ‘1’ сдвигаемся и переходим в новое состояние q62 |
q39 |
‘0’ сдвигаемся и переходим в новое состояние q63 ‘1’ сдвигаемся и переходим в новое состояние q64 |
q40 |
‘0’ сдвигаемся и переходим в новое состояние q65 ‘1’ сдвигаемся и переходим в новое состояние q66 |
q41 |
‘0’ сдвигаемся и переходим в новое состояние q67 ‘1’ сдвигаемся и переходим в новое состояние q68 |
q42 |
‘0’ сдвигаемся и переходим в новое состояние q69 ‘1’ сдвигаемся и переходим в новое состояние q70 |
q43 |
‘0’ сдвигаемся и переходим в новое состояние q71 ‘1’ сдвигаемся и переходим в новое состояние q72 |
q44 |
‘0’ сдвигаемся и переходим в новое состояние q73 ‘1’ сдвигаемся и переходим в новое состояние q74 |
q45 |
‘0’ сдвигаемся и переходим в новое состояние q75 ‘1’ сдвигаемся и переходим в новое состояние q76 |
q46 |
‘0’ сдвигаемся и переходим в новое состояние q77 ‘1’ сдвигаемся и переходим в новое состояние q78 ‘К’ останавливаемся и переходим в новое состояние q79
|
q47 |
‘0’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘0’, переходим в q16 ‘0’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘0’, переходим в q16 |
q48 |
‘1’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘1’, переходим в q16 ‘1’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘1’, переходим в q16 |
q49 |
‘2’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘2’, переходим в q16 ‘2’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘2’, переходим в q16 |
q50 |
‘3’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘3’, переходим в q16 ‘3’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘3’, переходим в q16 |
q51 |
‘4’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘4’, переходим в q16 ‘4’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘4’, переходим в q16 |
q52 |
‘5’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘5’, переходим в q16 ‘5’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘5’, переходим в q16 |
q53 |
‘6’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘6’, переходим в q16 ‘6’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘6’, переходим в q16 |
q54 |
‘7’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘7’, переходим в q16 ‘7’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘7’, переходим в q16 |
q55 |
‘8’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘8’, переходим в q16 ‘8’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘8’, переходим в q16 |
q56 |
‘9’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘9’, переходим в q16 ‘9’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘9’, переходим в q16 |
q57 |
‘10’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘10’, переходим в q16 ‘A’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘A’, переходим в q16 |
q58 |
‘11’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘11’, переходим в q16 ‘B’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘B’, переходим в q16 |
q59 |
‘12’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘12’, переходим в q16 ‘C’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘C’, переходим в q16 |
q60 |
‘13’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘13’, переходим в q16 ‘D’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘D’, переходим в q16 |
q61 |
‘14’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘14’, переходим в q16 ‘E’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘E’, переходим в q16 |
q62 |
‘15’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘15’, переходим в q16 ‘F’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘F’, переходим в q16 |
q63 |
‘16’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘16’, переходим в q16 ‘G’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘G’, переходим в q16 |
q64 |
‘17’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘17’, переходим в q16 ‘J’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘J’, переходим в q16 |
q65 |
‘18’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘18’, переходим в q16 ‘I’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘I’, переходим в q16 |
q66 |
‘19’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘19’, переходим в q16 ‘L’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘L’, переходим в q16 |
q67 |
‘20’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘20’, переходим в q16 ‘Z’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘Z’, переходим в q16 |
q68 |
‘21’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘21’, переходим в q16 ‘P’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘P’, переходим в q16 |
q69 |
‘22’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘22’, переходим в q16 ‘W’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘W’, переходим в q16 |
q70 |
‘23’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘23’, переходим в q16 ‘V’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘V’, переходим в q16 |
q71 |
‘24’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘24’, переходим в q16 ‘Q’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘Q’, переходим в q16 |
q72 |
‘25’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘25’, переходим в q16 ‘N’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘N’, переходим в q16 |
q73 |
‘26’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘26’, переходим в q16 ‘M’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘M’, переходим в q16 |
q74 |
‘27’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘27’, переходим в q16 ‘U’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘U’, переходим в q16 |
q75 |
‘28’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘28’, переходим в q16 ‘Y’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘Y’, переходим в q16 |
q76 |
‘29’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘29’, переходим в q16 ‘T’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘T’, переходим в q16 |
q77 |
‘30’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘30’, переходим в q16 ‘R’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘R’, переходим в q16 |
q78 |
‘31’ сдвигаемся, записывая вместо ‘X’ на 7 ленте ‘31’, переходим в q16 ‘S’ сдвигаемся, записывая вместо ‘X’ на 8 ленте ‘S’, переходим в q16 |
q79 |
(8 лента) ‘0’ переходим в состояние q111, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q80, ‘K’ сдвиг влево |
q80 |
‘1’ переходим в состояние q112, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q81, ‘H’ делаем сдвиг вправо |
q81 |
‘2’ переходим в состояние q113, ’1’,’0’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q82, ‘K’ сдвиг влево |
q82 |
‘3’ переходим в состояние q114, ’0’,’2’,’1’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q83, ‘H’ делаем сдвиг вправо |
q83 |
‘4’ переходим в состояние q115, ’1’,’2’,’3’,’0’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q84, ‘K’ сдвиг влево |
q84 |
‘5’ переходим в состояние q116, ’0’,’2’,’3’,’4’,’1’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q85, ‘H’ делаем сдвиг вправо |
q85 |
‘6’ переходим в состояние q117, ’1’,’2’,’3’,’4’,’5’,’0’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q86, ‘K’ сдвиг влево |
q86 |
‘7’ переходим в состояние q118, ’0’,’2’,’3’,’4’,’5’,’6’,’1’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q87, ‘H’ делаем сдвиг вправо |
q87 |
‘8’ переходим в состояние q119, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’0’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q88, ‘K’ сдвиг влево |
q88 |
‘9’ переходим в состояние q120, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’1’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q89, ‘H’ делаем сдвиг вправо |
q89 |
‘A’ переходим в состояние q121, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’0’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q90, ‘K’ сдвиг влево |
q90 |
‘B’ переходим в состояние q122, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’1’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q91, ‘H’ делаем сдвиг вправо |
q91 |
‘C’ переходим в состояние q123, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’0’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q92, ‘K’ сдвиг влево |
q92 |
‘D’ переходим в состояние q124, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’1’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q93, ‘H’ делаем сдвиг вправо |
q93 |
‘E’ переходим в состояние q125, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’0’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q94, ‘K’ сдвиг влево |
q94 |
‘F’ переходим в состояние q126, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’1’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q95, ‘H’ делаем сдвиг вправо |
q95 |
‘G’ переходим в состояние q127, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’0’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q96, ‘K’ сдвиг влево |
q96 |
‘J’ переходим в состояние q128, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’1’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q97, ‘H’ делаем сдвиг вправо |
q97 |
‘I’ переходим в состояние q129, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’0’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q98, ‘K’ сдвиг влево |
q98 |
‘L’ переходим в состояние q130, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’1’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q99, ‘H’ делаем сдвиг вправо |
q99 |
‘Z’ переходим в состояние q131, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’0’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q100, ‘K’ сдвиг влево |
q100 |
‘P’ переходим в состояние q132, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’1’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q101, ‘H’ делаем сдвиг вправо |
q101 |
‘W’ переходим в состояние q133, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’0’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q102, ‘K’ сдвиг влево |
q102 |
‘V’ переходим в состояние q134, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’1’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q103, ‘H’ делаем сдвиг вправо |
q103 |
‘Q’ переходим в состояние q135, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’0’,’N’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q104, ‘K’ сдвиг влево |
q104 |
‘N’ переходим в состояние q136, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’1’,’M’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q105, ‘H’ делаем сдвиг вправо |
q105 |
‘M’ переходим в состояние q137, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’0’,’U’, ’Y’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q106, ‘K’ сдвиг влево |
q106 |
‘U’ переходим в состояние q138, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’1’, ’Y’,’T’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q107, ‘H’ делаем сдвиг вправо |
q107 |
‘Y’ переходим в состояние q139, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’0’,’T’,’R’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q108, ‘K’ сдвиг влево |
q108 |
‘T’ переходим в состояние q140, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’1’,’R’,’S’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q109, ‘H’ делаем сдвиг вправо |
q109 |
‘R’ переходим в состояние q141, ’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’0’,’S’ – сдвигаемся влево, ‘H’ делаем сдвиг вправо и переходим в состояние q110, ‘K’ сдвиг влево |
q110 |
‘S’ переходим в состояние q142, ’0’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’,’G’,’J’,’I’,’L’,’Z’,’P’,’W’,’V’,’Q’,’N’,’M’,’U’, ’Y’,’T’,’R’,’1’ – сдвигаемся вправо, ‘K’ сдвиг влево и переходим в состояние q143, ‘H’ делаем сдвиг вправо
|
q111 |
(9 лента) ‘0’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q80 |
q112 |
‘1’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q81 |
q113 |
‘2’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q82 |
q114 |
‘3’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q83 |
q115 |
‘4’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q84 |
q116 |
‘5’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q85 |
q117 |
‘6’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q86 |
q118 |
‘7’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q87 |
q119 |
‘8’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q88 |
q120 |
‘9’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q89 |
q121 |
‘A’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q90 |
q122 |
‘B’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q91 |
q123 |
‘C’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q92 |
q124 |
‘D’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q93 |
q125 |
‘E’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q94 |
q126 |
‘F’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q95 |
q127 |
‘G’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q96 |
q128 |
‘J’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q97 |
q129 |
‘I’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q98 |
q130 |
‘L’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q99 |
q131 |
‘Z’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q100 |
q132 |
‘P’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q101 |
q133 |
‘W’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q102 |
q134 |
‘V’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q103 |
q135 |
‘Q’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q104 |
q136 |
‘N’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q105 |
q137 |
‘M’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q106 |
q138 |
‘U’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q107 |
q139 |
‘Y’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q108 |
q140 |
‘T’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q109 |
q141 |
‘R’ записываем вместо ‘X’ на 9 ленте и переходим в состояние q110 |
q142 |
‘S’ записываем вместо ‘X’ на 9 ленте. ‘K’ делаем сдвиг влево и переходим в состояние q143 |
q143 |
(9 лента) ’0’ сдвиг влево переход в состояние q144, ’1’ сдвиг влево переход в состояние q145 ’2’ сдвиг влево переход в состояние q146, ’3’ сдвиг влево переход в состояние q147 ’4’ сдвиг влево переход в состояние q148, ’5’ сдвиг влево переход в состояние q149 ’6’ сдвиг влево переход в состояние q150, ’7’ сдвиг влево переход в состояние q151 ’8’ сдвиг влево переход в состояние q152, ’9’ сдвиг влево переход в состояние q153 ’A’ сдвиг влево переход в состояние q154, ’B’ сдвиг влево переход в состояние q155 ’C’ сдвиг влево переход в состояние q156, ’D’ сдвиг влево переход в состояние q157 ’E’ сдвиг влево переход в состояние q158, ’F’ сдвиг влево переход в состояние q159 ’G’ сдвиг влево переход в состояние q160, ’J’ сдвиг влево переход в состояние q161 ’I’ сдвиг влево переход в состояние q162 , ’L’ сдвиг влево переход в состояние q163 ’Z’ сдвиг влево переход в состояние q164, ’P’ сдвиг влево переход в состояние q165 ’W’ сдвиг влево переход в состояние q166, ’V’ сдвиг влево переход в состояние q167 ’Q’ сдвиг влево переход в состояние q168, ’N’ сдвиг влево переход в состояние q169 ’M’ сдвиг влево переход в состояние q170, ’U’ сдвиг влево переход в состояние q171 ’Y’ сдвиг влево переход в состояние q172, ’T’ сдвиг влево переход в состояние q173 ’R’ сдвиг влево переход в состояние q174, ’S’ сдвиг влево переход в состояние q175 |
q144 |
(10 лента) ’0’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q145 |
’1’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q146 |
’2’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q147 |
’3’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q148 |
’4’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q149 |
’5’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q150 |
’6’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q151 |
’7’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q152 |
’8’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q153 |
’9’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q154 |
’10’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q155 |
’11’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q178 |
q156 |
’12’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q157 |
’13’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q158 |
’14’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q159 |
’15’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q160 |
’16’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q161 |
’17’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q162 |
’18’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q163 |
’19’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q164 |
’20’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q165 |
’21’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q166 |
’22’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q167 |
’23’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q168 |
’24’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q169 |
’25’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q170 |
’26’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q171 |
’27’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q172 |
’28’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q173 |
’29’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q174 |
’30’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q176 |
q175 |
’31’ записываем вместо ‘X’ на 10 ленте, переходим в состояние q177 |
q176 |
‘0’ запись вместо ‘X’ на 11 ленте |
q177 |
‘2’ запись вместо ‘X’ на 11 ленте |
q178 |
‘3’ запись вместо ‘X’ на 11 ленте |