Выполнение алгоритмов для исполнителей: Например, команда 0, L, q₃...
Условие, ответ и разбор задачи
Выполнение алгоритмов для исполнителей
Например, команда 0, L, выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние .
Выполните задание.
На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 800 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.
Программа работы исполнителя:
Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.
Ответ:
Похожие задачи
- Машина ТьюрингаНапример, команда 0, L, выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние…
- Машина ТьюрингаИсполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. Программа…
- Машина ТьюрингаНапример, команда 0, L, выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние…
- Машина ТьюрингаНапример, команда 0, L, выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние…
- Машина ТьюрингаИсполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой…
- Машина ТьюрингаНапример, команда 0, L, q3 выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q3.…