(Даня Байт) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, состоящей из 480 нулей, 520 единиц, расположенных в произвольном порядке.
Ячейки справа и слева от последовательности заполнены пустыми символами «λ».
В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.
Программа для исполнителя:
|
λ |
0 |
1 |
|---|---|---|---|
q0 |
λ, R, q1 |
|
|
q1 |
λ, L, q2 |
1, R, q1 |
0, R, q1 |
q2 |
λ, S, q2 |
0, L, q2 |
1, L, q2 |
Определите количество нулей в последовательности, полученной после выполнения программы.
(Даня Байт) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, состоящей из 480 нулей, 520 единиц, расположенных в произвольном порядке.
Ячейки справа и слева от последовательности заполнены пустыми символами «λ».
В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.
Программа для исполнителя:
|
λ |
0 |
1 |
|---|---|---|---|
q0 |
λ, R, q1 |
|
|
q1 |
λ, L, q2 |
1, R, q1 |
0, R, q1 |
q2 |
λ, S, q2 |
0, L, q2 |
1, L, q2 |
Определите количество нулей в последовательности, полученной после выполнения программы.
Цель - 0
на сайте - 0 дней
Прогноз 0