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

Цифровые следы привели к запасному хранилищу. Никита проверяет последовательность событий.

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

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

1000011110111111111

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