На ленте в соседних ячейках записано двоичное представление числа 721 без ведущих нулей.
Ячейки справа и слева от этой последовательности заполнены символами λ.
В начальный момент времени головка находится в ближайшей ячейке справа от последовательности в состоянии q₀.
Программа работы исполнителя:
| λ | 0 | 1 | |
|---|---|---|---|
| q₀ | λ, L, q₁ | ||
| q₁ | λ, S, q₁ | 1, L, q₂ | 0, L, q₂ |
| q₂ | λ, S, q₂ | 0, L, q₁ | 1, L, q₁ |
Определите число, записанное на ленте после выполнения программы.
В ответе запишите это число в десятичной системе счисления.
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
В каждой ячейке находится ровно один символ из алфавита исполнителя.
Специальный символ λ обозначает пустую ячейку.
Программа работы исполнителя МТ задаётся в виде таблицы.
На пересечении строки, соответствующей состоянию головки, и столбца, соответствующего символу в текущей ячейке, записана выполняемая команда.
Каждая команда состоит из трёх элементов: записываемого символа, направления движения головки и нового состояния.
Обозначение L означает переход в соседнюю ячейку слева, R — справа, S — завершение работы.
На ленте в соседних ячейках записано двоичное представление числа 721 без ведущих нулей.
Ячейки справа и слева от этой последовательности заполнены символами λ.
В начальный момент времени головка находится в ближайшей ячейке справа от последовательности в состоянии q₀.
Программа работы исполнителя:
| λ | 0 | 1 | |
|---|---|---|---|
| q₀ | λ, L, q₁ | ||
| q₁ | λ, S, q₁ | 1, L, q₂ | 0, L, q₂ |
| q₂ | λ, S, q₂ | 0, L, q₁ | 1, L, q₁ |
Определите число, записанное на ленте после выполнения программы.
В ответе запишите это число в десятичной системе счисления.
Цель - 0
на сайте - 0 дней
Прогноз 0