Основы теории автоматов и формальных языков в примерах и задачах
Информатика Бакалавриат
Характеристики
2017 год • 64 страниц • 2 MB
Издательство Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского
Тип издания Учебно-методическое пособие
Гриф Рекомендовано методической комиссией института информационных технологий, математики и механики для студентов ННГУ, обучающихся по направлениям подготовки 020302 «Фундаментальная информатика и информационные технологии», 090303 «Прикладная информатика (в информационной сфере)», 090304 «Программная инженерия»
Описание
В учебно-методическом пособии рассматриваются основные понятия и алгоритмы теории автоматов и формальных языков. Особое внимание уделяется разделам, относящимся к теории конечных автоматов и регулярных языков. Изучение каждой темы сопровождается необходимым теоретическим материалом и примерами решения типовых задач. Предлагаются также задачи для самостоятельного решения. Учебно-методическое пособие предназначено для студентов института информационных технологий, математики и механики направлений подготовки «Фундаментальная информатика и информационные технологии», «Прикладная информатика (в информационной сфере)», «Программная инженерия», изучающих курсы «Теория автоматов и формальных языков» и «Дискретная математика».
