На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 155 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Программа работы исполнителя:
| |
l |
0 |
1 |
| q0 |
l, L, q1 |
|
|
| q1 |
l, R, q2 |
0, L, q1 |
1, L, q1 |
| q2 |
|
0, R, q2 |
1, R, q3 |
| q3 |
l, R, q4 |
0, R, q3 |
0, R, q4 |
| q4 |
l, S, q4 |
0, R, q4 |
1, R, q4 |
Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.