Заметки и задачи о регулярных языках и конечных автоматах: учебное пособие
Рубцов А. А.
Подготовлено на основании семинаров по курсу "Теория и реализация языков программирования", которые автор А. А. Рубцов, кандидат физико-математических наук, доцент МФТИ и НИУ "Высшая школа экономики" ведёт на 2 курсе факультета управления и прикладной математики физтех-школы прикладной математики и информатики МФТИ. Изучаются формальные языки и их приложения, которые часто не отражены в учебной литературе: алгоритмы обработки текста на основе конечных автоматов, теорема Майхилла–Нероуда, описание регулярных языков уравнениями с регулярными коэффициентами. Теоретический материал снабжён контрольными вопросами и задачами. Предназначено для студентов, изучающих вводные курсы по формальным языкам и автоматам, а также теорию компиляторов, и обучающихся по направлению подготовки "Прикладные математика и физика".
- Издательство:
- МФТИ
- Год издания:
- 2019
- Количество страниц:
- 112
Полный текст книги доступен студентам и сотрудникам МФТИ через Личный кабинет https://profile.mipt.ru/services/.
После авторизации пройдите по ссылке «Books.mipt.ru Электронная библиотека МФТИ»