Предисловие
ГЛАВА 1. Автоматы: методы и понятия
ГЛАВА 2. Конечные автоматы
ГЛАВА 3. Регулярные выражения и языки
ГЛАВА 4. Свойства регулярных языков
ГЛАВА 5. Контекстно-свободные грамматики и языки
ГЛАВА 6. Автоматы с магазинной памятью
ГЛАВА 7. Свойства контекстно-свободных языков
ГЛАВА 8. Введение в теорию машин Тьюринга
ГЛАВА 9. Неразрешимость
ГЛАВА 10. Труднорешаемые проблемы
ГЛАВА 11. Дополнительные классы проблем
Предметный указатель