Варианты
Секундомер
00:00.00
4–6 мин
Тренажёр
На ленте в соседних ячейках записано двоичное представление числа 1534 без ведущих нулей.
Слева и справа от него расположены пустые ячейки.
Головка первоначально находится в ближайшей пустой ячейке справа от числа в состоянии q₀.
Программа работы исполнителя:
| λ | 0 | 1 | |
|---|---|---|---|
| q₀ | λ, L, q₁ | ||
| q₁ | 0, L, q₂ | 1, L, q₂ | |
| q₂ | 1, S, q₂ | 1, S, q₂ | 0, L, q₂ |
Определите число, записанное на ленте после выполнения программы.
В ответе запишите это число в десятичной системе счисления.
| λ | 0 | 1 | |
|---|---|---|---|
| q0 | λ, L, q1 | ||
| q1 | 0, L, q2 | 1, L, q2 | |
| q2 | 1, S, q2 | 1, S, q2 | 0, L, q2 |
(Э. Носиров) Исполнитель МТ работает с бесконечной лентой, разделённой на ячейки.
В каждой ячейке находится один символ из алфавита {λ, 0, 1}; символ λ обозначает пустую ячейку.
Головка исполнителя обозревает одну текущую ячейку и находится в одном из состояний q₀, q₁, q₂.
Программа задаётся таблицей: строка соответствует состоянию головки, столбец — символу в текущей ячейке.
В клетке записана команда для этого сочетания состояния и символа.
Пустые клетки соответствуют сочетаниям, не возникающим при выполнении данной программы.
Команда состоит из трёх элементов, разделённых запятыми: записываемого в текущую ячейку символа, направления перемещения и нового состояния головки.
L означает сдвиг в соседнюю ячейку слева; R — справа; N — отсутствие сдвига; S — завершение работы после записи символа без перемещения.
Запись производится до сдвига головки.
На ленте в соседних ячейках записано двоичное представление числа 1534 без ведущих нулей.
Слева и справа от него расположены пустые ячейки.
Головка первоначально находится в ближайшей пустой ячейке справа от числа в состоянии q₀.
Программа работы исполнителя:
| λ | 0 | 1 | |
|---|---|---|---|
| q₀ | λ, L, q₁ | ||
| q₁ | 0, L, q₂ | 1, L, q₂ | |
| q₂ | 1, S, q₂ | 1, S, q₂ | 0, L, q₂ |
Определите число, записанное на ленте после выполнения программы.
В ответе запишите это число в десятичной системе счисления.
| λ | 0 | 1 | |
|---|---|---|---|
| q0 | λ, L, q1 | ||
| q1 | 0, L, q2 | 1, L, q2 | |
| q2 | 1, S, q2 | 1, S, q2 | 0, L, q2 |
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Цель - 0
на сайте - 0 дней
Прогноз 0