Содержание
Переработка информации с помощью конечных автоматов
Конечные автоматы распознаватели
Детерминированные конечные автоматы (ДКА) и автоматные языки
Произведение автоматов
Недетерминированные конечные автоматы и их детерминизация
Регулярные выражения и языки
Регулярные языки и конечные автоматы
Автоматы для регулярных языков
Свойства замкнутости класса автоматных языков
Теорема о разрастании автоматных языков. Неавтоматные языки