1.1 Понятие конечного автомата
1.2 Виды представления автоматов
1.3 Примеры автоматов
2.1 Терминология
2.2 Алгоритм. Преобразование недетерминированного неоптимального автомата в детерминированный оптимальный
2.3 Примеры
3.1 Машина Тьюринга
3.2 Вероятностный автомат
4.1 Гонки в автоматах
4.2 «Смерть» автоматов