На ленте в соседних ячейках записано двоичное представление целого положительного числа \(N = 91\) без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами \(\lambda\). В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.
Начальное состояние — \(q_1\).
Программа работы исполнителя:
| |
\(\lambda\) |
\(0\) |
\(1\) |
| \(q_1\) |
\(\lambda, R, q_2\) |
|
|
| \(q_2\) |
\(\lambda, L, q_3\) |
\(0, R, q_2\) |
\(1, R, q_2\) |
| \(q_3\) |
|
\(0, R, q_4\) |
\(1, R, q_6\) |
| \(q_4\) |
\(1, R, q_5\) |
|
|
| \(q_5\) |
\(1, S, q_8\) |
|
|
| \(q_6\) |
\(0, R, q_7\) |
|
|
| \(q_7\) |
\(0, S, q_7\) |
|
|
Определите двоичное число, записанное на ленте после выполнения программы. В ответе укажите полученное число в десятичной системе счисления.