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

У старой обсерватории найден механизм перехода. Нужно восстановить порядок его команд.

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

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

10010101111111111111

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