Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по
ссылке
Выполните задание.
На ленте записана последовательность из 100 символов. Каждый символ берется из алфавита {A, B}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q0.
Программа работы исполнителя:
| |
λ
|
A |
B |
| q0 |
λ, R, q1
|
|
|
| q1 |
λ, S, q1
|
B, R, q2
|
A, R, q1 |
| q2 |
λ, S, q2
|
B, R, q1
|
A, R, q2 |
После выполнения оказалось 60 символов A. Сколько было символов A исходно?