Симулятор машины Тьюринга (ЕГЭ, тип 12)

🧠 Симулятор машины Тьюринга (ЕГЭ, задание 12)

1. Лента и алфавит

Позиции нумеруются с 0. Ячейки вне указанной строки считаются пустыми (λ). Клик по ячейке ленты в процессе работы переместит туда головку (до запуска).

2. Программа (таблица команд)

Формат команды: запись,сдвиг,состояние, например λ,L,q1 или 0,S,q1. Сдвиг: L — влево, R — вправо, N — на месте, S — стоп. Оставьте пустым, если пара «символ-состояние» невозможна.

3. Выполнение

Состояние: q0
Головка: 0
Шагов: 0
Статус: готов

Подсчёт символов на ленте

Журнал

— журнал пуст —