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