Олимпиадный тренинг

Задача .


Задача

Темы:

На ленте двоичная запись числа 375, головка справа.
Программа:

  λ 0 1
q0 λ, L, q1    
q1 λ, S, q1 1, L, q1 0, L, q1

Какое число окажется на ленте?


Комментарий учителя