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

Задача .


Задача

Темы:

На ленте записано двоичная запись числа 2027 без значащих нулей. 
Программа для МТ

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

Какое десятичное число оказалось на ленте? Запиши только число.


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