Афраймович Л.Г. Тестовые задачи для самостоятельной подготовки по курсу Теория автоматов и формальные грамматики

Учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2011. - 32 с.
В методических указаниях рассматриваются практические задачи, необходимые для самостоятельной подготовки студентов по курсу "Теория автоматов и формальные грамматики". Приводятся основные понятия и результаты. Даются примеры практических заданий с решениями. Материалы могут быть использованы при самостоятельной подготовке к компьютерному тестированию студентов.
Пособие предназначено для студентов факультета ВМК направления подготовки "Прикладная информатика", изучающих курс "Теория автоматов и формальные грамматики".
Конечные автоматы и регулярные языки.
Понятие языка.
Концепция конечного автомата и регулярного языка.
Основные результаты теории конечных автоматов.
Примеры задач.
Формальные грамматики.
Понятие формальной грамматики.
Основные результаты теории контекстно-свободных грамматик.
Примеры задач.
Список рекомендуемой литературы.