Содержание
- Введение 1
- Определение машины Поста 2
- Пример работы машины Поста 3
- Практическое задание 1: Определение компонентов 4
- Практическое задание 2: Следование алгоритму 5
- Построение машины Поста 6
- Обсуждение результатов 7
- Сравнение с машиной Тьюринга. 8
- Список литературы 9