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

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

Издательство:
МФТИ
Год издания:
2019
Количество страниц:
112
Нельзя скачать PDF (42.8 MB)
Вы находитесь на официальном сайте библиотеки МФТИ, здесь представлен каталог электронных книг, доступных для скачивания и чтения студентам и сотрудникам МФТИ, а также посетителям сайта, находящимся в локальной сети МФТИ. Для доступа к полным текстам необходимо пройти авторизацию на портале https://profile.mipt.ru, после чего вернуться на сайт библиотеки https://books.mipt.ru. В случае возникновения затруднений при выполнении указанных действий, пожалуйста, свяжитесь с нами.
Если Вы считаете нужным сообщить об опечатке, ошибке или о другой проблеме, Вы можете это сделать.