12. Формальные исполнители Вариант

ЕГЭ по информатике · 2026

Задание №12

Машина Тьюринга • таблица переходов • тренажёр

Что это за задание

  • Задание повышенного уровня сложности
  • Дана программа машины Тьюринга или таблица переходов
  • Нужно определить результат работы на слове
  • Ответ: строка или число
  • Примерное время: 15–20 минут

Тестовые баллы

Первичный баллИтоговый балл
12–7

Важно (2026)

  • Отслеживайте положение головки и состояние
  • Записывайте ленту после каждого шага на коротких примерах
  • Проверяйте символы конца и пустые ячейки
  • Используйте таблицу переходов в тренажёре

Полезные приёмы в тренажёре

  • Пошаговый прогон машины на ленте
  • Редактирование таблицы переходов
  • Сверка с эталонным разбором в условии
  • Кнопка «Показать ответ»

Лента

Произвольная строка Десятичное число
Слева от строки Справа от строки
Состояние: q0 Шагов: 0

Программа работы исполнителя