Лента
Произвольная строка
Десятичное число
Слева от строки
Справа от строки
ЕГЭ по информатике · 2026
Задание №12
Машина Тьюринга • таблица переходов • тренажёр
Что это за задание
- Задание повышенного уровня сложности
- Дана программа машины Тьюринга или таблица переходов
- Нужно определить результат работы на слове
- Ответ: строка или число
- Примерное время: 15–20 минут
Тестовые баллы
| Первичный балл | Итоговый балл |
|---|---|
| 1 | 2–7 |
Важно (2026)
- Отслеживайте положение головки и состояние
- Записывайте ленту после каждого шага на коротких примерах
- Проверяйте символы конца и пустые ячейки
- Используйте таблицу переходов в тренажёре
Полезные приёмы в тренажёре
- Пошаговый прогон машины на ленте
- Редактирование таблицы переходов
- Сверка с эталонным разбором в условии
- Кнопка «Показать ответ»