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