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