№170551978

Исполнитель МТ - читающая и записывающая головка на бесконечной ленте. В каждой ячейке один символ алфавита; пустой символ обозначается λ. Команда задаётся тройкой: записываемый символ, сдвиг (L - влево, R - вправо, N - без сдвига, S - останов), новое состояние. Сдвиг выполняется после записи.

На ленте в соседних ячейках записана последовательность из 9 символов 0 и 1: 110010101. Ячейки справа и слева заполнены λ. В начальный момент головка стоит в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

Сколько нулей останется на ленте после выполнения программы?