Алгоритмы и автоматы

Алатырь: Чувашский государственный университет имени И.Н. Ульянова, 2009. – 19 с. Дисциплина – Математическая логика. Введение.
Проблема определения понятия "алгоритм.
Понятие алгоритма.
Формализация понятия алгоритмов. Теория алгоритмов.
История конечных автоматов: машина Поста и машина Тьюринга.
Детерминированные конечные автоматы.
Представление детерминированного конечного автомата в виде графа.
Минимизация детерминированного конечного автомата.
Устройство автоматов с магазинной памятью.
Отличия автоматов с магазинной памятью от обычных конечных автоматов.
Заключение.
Список использованной литературы.