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