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

Задача . Задача 4


Задача

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