МТ: число тактов до остановки

Исполнитель МТ, алфавит {Λ, A, B}. Состояния q0, q1. | | Λ | A | B | | q0 | Λ, N, S | B, R, q0 | A, R, q1 | | q1 | Λ, N, S | B, R, q1 | A, L, q0 | Начальная лента: AB (головка над A), состояние q0. Сколько тактов (команд) выполнит МТ до остановки?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.