Содержание
- 2. В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на который ищет ответ
- 3. Английский ученый Алан Тьюринг предложил модель такого исполнителя, получившую название «машина Тьюринга». По замыслу Тьюринга, его
- 4. Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмической машины описал Эмиль Пост. Машина Поста работает
- 5. Алгоритм, по которому работает машина Поста, будем называть программой. Договоримся о терминологии: под словом «программа» мы
- 6. Опишем архитектуру машины Поста. Имеется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке
- 7. Если произвести замену меток на единицы, а пустых клеток — на нули, то информацию на ленте
- 8. Назначение машины Поста — производить преобразования на информационной ленте. Исходное состояние ленты можно рассматривать как исходные
- 9. Система команд машины Поста
- 10. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 11. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 12. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 13. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 14. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 15. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 16. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 17. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 18. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 19. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 20. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 21. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 22. В процессе выполнения приведенной программы многократно повторяется выполнение команд с номерами 2 и 3. Такая ситуация
- 24. Скачать презентацию