Заметки и задачи о регулярных языках и конечных автоматах: учебное пособие
Рубцов А. А.

Подготовлено на основании семинаров по курсу "Теория и реализация языков программирования", которые автор А. А. Рубцов, кандидат физико-математических наук, доцент МФТИ и НИУ "Высшая школа экономики" ведёт на 2 курсе факультета управления и прикладной математики физтех-школы прикладной математики и информатики МФТИ. Изучаются формальные языки и их приложения, которые часто не отражены в учебной литературе: алгоритмы обработки текста на основе конечных автоматов, теорема Майхилла–Нероуда, описание регулярных языков уравнениями с регулярными коэффициентами. Теоретический материал снабжён контрольными вопросами и задачами. Предназначено для студентов, изучающих вводные курсы по формальным языкам и автоматам, а также теорию компиляторов, и обучающихся по направлению подготовки "Прикладные математика и физика".

Издательство:
МФТИ
Год издания:
2019
Количество страниц:
112

Доступ к данной книге есть только из локальной сети МФТИ.