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