Задание №49778 ЕГЭ по Информатике
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя, включая специальный пустой символ λ. На каждом такте головка находится в одном из допустимых состояний, в начальный момент времени – в состоянии q₀.
Каждая команда состоит из трёх элементов, разделённых запятыми: записываемый в текущую ячейку символ, символ сдвига (L – влево, R – вправо, N – без сдвига, S – завершение работы) и новое состояние головки.
Выполните задание.
На ленте в соседних ячейках записано двоичное представление числа 1000 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами λ. В начальный момент времени головка расположена в ближайшей ячейке справа к последовательности.
Программа работы исполнителя:
| λ | 0 | 1 | |
| q₀ | λ, L, q₁ | ||
| q₁ | 1, S, q₁ | 1, L, q₁ | 0, L, q₁ |
Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.
