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


![Книга французского математика профессора Франсуа Люка (1842–1891) объясняет, каким образом можно использовать арифметику, геометрию и алгебру в решении различного... Математические развлечения [приложения арифметики, геометрии и алгебры к различного рода запутанным вопросам, забавам и играм]](https://www.rulit.me/data/programs/images/matematicheskie-razvlecheniya-prilozheniya-arifmetiki-geomet_366286.jpg)



Комментарии к книге "Конечные автоматы [Лекции по дискретной математике]"