Автоматическая обработка информации 10 класс
Модель машины Поста Программа – алгоритм, записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя. Каретка (процессор) в текущей клетке vvvv
Система команд машины Поста
Команда N < M N > M N 1 M N 0 M N. N ? M, K
Начальное состояние Задание 2. vvvv ? 1, ? 5,3 5 v 6 6 ! На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку. Конечное состояние vvvvv
Начальное состояние vvvvv ? 2, v 6 6 ! §10 учебника Какое состояние установится на информационной ленте после выполнения программы?
7 Сдвиг каретки на одну позицию вправо.