Е12.72 На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей.
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A = {a0, a1, …, an−1}), включая специальный пустой символ λ. Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ …