Задание 12 . Машина Тьюринга . ЕГЭ 2026-2027 информатика
liliana :
№ 1.
На ленте в соседних ячейках записано двоичное представление
числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности
заполнены пустыми символами «λ». В начальный момент времени головка
расположена в ближайшей слева от последовательности ячейке.
Программа работы исполнителя:
| |
λ
|
0
|
1
|
|
q0
|
λ, R, q1
|
|
|
|
q1
|
1, R, q2
|
0, R, q1
|
1, R, q1
|
|
q2
|
1, R, q3
|
|
|
|
q3
|
λ, S, q3
|
|
|
Определите результат выполнения программы.
В ответе запишите получившееся число в десятичной системе счисления.