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

Задача .


Задача

Темы:

Программа для МТ

  λ 0 1
q0 λ, R, q1    
q1 0, R, q2 0, R, q1 1, R, q1
q2 0, R, q3    
q3 λ, S, q3    

Что делает программа в состоянии q1?


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