Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по
ссылке
Выполните задание.
На ленте записана последовательность из 900 символов. Каждый символ берется из алфавита {0, 1, 2}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q0.
Программа работы исполнителя:
| |
λ
|
0 |
1 |
2 |
| q0 |
λ, R, q1
|
|
|
|
| q1 |
λ, S, q1
|
1, R, q2
|
2, R, q1 |
2, R, q1 |
| q1 |
λ, S, q2
|
0, R, q2
|
1, R, q2 |
0, R, q2 |
После выполнения количество единиц стало 300, количество двоек стало 450. Определите минимально возможное число нулей в исходной последовательности.