recursum
12_0069
лёгкийИсполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя, включая специальный пустой символ $\lambda$.
На каждом такте головка обозревает одну ячейку ленты и выполняет команду из таблицы. Команда имеет вид: записываемый символ, направление сдвига (L, R, N, S) и новое состояние. Символ S означает завершение работы исполнителя после выполнения команды.
На ленте в соседних ячейках записано двоичное представление числа 2028 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент головка расположена в ближайшей справа от последовательности ячейке.
Программа работы исполнителя:
| Состояние | $\lambda$ | 0 | 1 |
|---|---|---|---|
| $q_0$ | $\lambda$, L, $q_1$ | ||
| $q_1$ | $\lambda$, L, $q_2$ | 0, L, $q_1$ | 1, L, $q_1$ |
| $q_2$ | 1, R, $q_3$ | ||
| $q_3$ | 0, S, $q_3$ |
Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.
—
Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.
Зарегистрироваться