← ЕГЭ Информатика · Задание 12 Формальные исполнители
Вход Регистрация

🤖 Задание №12 ЕГЭ по информатике (исполнитель МТ)

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

  • Задание на исполнителя «МТ» (машина Тьюринга)
  • Работа с лентой, головкой и таблицей команд
  • Нужно пошагово промоделировать работу программы
  • Ответ — результат выполнения программы (обычно число или строка)

⭐ Баллы

🔹 Первичные баллы

  • Минимум: 0
  • Максимум: 1

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

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

📊 Экзамен в целом

  • Максимальный первичный балл за экзамен: 29
  • Максимальный тестовый балл: 100

⚠️ Важно понимать

  • Лента бесконечна в обе стороны
  • Пустой символ обычно обозначается как λ или a0
  • Головка:
    • читает символ
    • записывает новый
    • двигается (L / R / N)
    • меняет состояние
  • Команда с S завершает работу МТ

💡 Как решать на экзамене

  • Нарисовать ленту (обязательно с пустыми ячейками по краям)
  • Отметить начальное положение головки
  • Пошагово выполнять команды из таблицы
  • Фиксировать:
    • состояние
    • символ под головкой
    • изменения на ленте
  • Остановиться при команде с S

 

Лента

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

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