Тренажёр: исполнитель МТ (машина на ленте)
Головка ходит по ленте и на каждом такте выполняет команду из таблицы. Пройдите программу по шагам и найдите, что останется на ленте после остановки.
Команда — это запись, сдвиг и состояние
Таблица программы устроена как система координат: строки — состояния q, столбцы — символ, который видит головка (0, 1 или пустой λ). В клетке — команда из трёх частей: какой символ записать, как сдвинуться (L — влево, R — вправо, N — на месте) и в какое состояние перейти.
Как проходит прогон
Головка стартует справа от строки, на символе λ. На каждом такте она смотрит на текущий символ, находит нужную клетку таблицы, записывает символ, сдвигается и меняет состояние. Команда S вместо сдвига останавливает машину — на ленте остаётся всё, что записано к этому моменту.
Прямой и обратный вопрос
В прямом задании дана начальная строка — нужно найти результат: двоичное число, количество нулей или единиц. В обратном известен результат, а найти нужно исходную строку (часто максимум или минимум). В обоих случаях машина просто прогоняется по таблице шаг за шагом.
Как пользоваться этим режимом. Выберите уровень, прочитайте таблицу программы и условие, прогоните машину и введите ответ. Если трудно — откройте «Показать решение»: там разбор по шагам.