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

Задача . Задача 5


Задача

Темы:
На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 155 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Программа работы исполнителя:
  l 0 1
q0 l, L, q1    
q1 l, R, q2 0, L, q1 1, L, q1
q2   0, R, q2 1, R, q3
q3 l, R, q4 0, R, q3 0, R, q4
q4 l, S, q4 0, R, q4 1, R, q4
Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.
 
Статистика успешных решений по компиляторам