6 / 7
Состояния решают всё
Помнишь замок?
Он помнил какую цифру ожидать следующей. Эта память называется СОСТОЯНИЕ.
Замок проходит через состояния:
ЖДУ_1
жду
1-ю цифру
1-ю цифру
ЖДУ_2
жду
2-ю цифру
2-ю цифру
ЖДУ_3
жду
3-ю цифру
3-ю цифру
ЖДУ_4
жду
4-ю цифру
4-ю цифру
ОТКРЫТ
разблокирован!
КЛЮЧЕВАЯ МЫСЛЬ
Одно и то же нажатие → разный результат
в зависимости от состояния замка
Нашей машине Тьюринга нужно то же самое!
Разные состояния = разное поведение для одного символа
СКАН
Ищу конец числа
СЛОЖЕНИЕ
Прибавляю 1
ГОТОВО
Закончил!
Теперь машина знает что делать:
В СКАН + вижу 1 → иду вправо
В СЛОЖЕНИЕ + вижу 1 → пишу 0, несу влево
Один символ, разные состояния = разные действия!
Теперь смотри с состояниями:
🔍
СКАН
Ищу конец
🔍 СКАН
0 → оставить, ВПРАВО
1 → оставить, ВПРАВО
_ → ВЛЕВО, в СЛОЖЕНИЕ
➕ СЛОЖЕНИЕ
0 → пишу 1, СТОП
1 → пишу 0, ВЛЕВО
_ → пишу 1, СТОП
_
1
1
1
_
ГОЛОВКА
Состояние: СКАН
Видит: 1
Оставит 1, пойдёт ВПРАВО, останется в СКАН
Шаг: 0