СОДЕРЖАНИЕ

Тема 1. Понятие конечного автомата

1.1 Понятие конечного автомата

1.2 Виды представления автоматов

1.3 Примеры автоматов

Тема 2. Оптимизация автоматов

2.1 Терминология

2.2 Алгоритм. Преобразование недетерминированного неоптимального автомата в детерминированный оптимальный

2.3 Примеры

Тема 3. Применение теории автоматов и ее расширений

3.1 Машина Тьюринга

3.2 Вероятностный автомат

Тема 4. Устойчивость автоматов

4.1 Гонки в автоматах

4.2 «Смерть» автоматов

Заключение

Литература