Конечные автоматы

О чём книга

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