Глава 12. Лента автомата

Следы привели к реке, которую пересекают динозавры. Нужно подготовить безопасный переход и сохранить наблюдения.

На бесконечной ленте записано двоичное число, остальные клетки пусты (_). Головка стоит на самом правом бите, состояние q. Таблица переходов (записать символ, сдвинуться, новое состояние):

L — влево, N — без сдвига, H — останов. Исходная запись:

10101101

Сколько переходов выполнит машина до остановки? Переход в H тоже считается.