Единое окно доступа к образовательным ресурсам

Концепции конечного автомата и регулярного языка. Операции над регулярными языками: Учебно-методическая разработка

ВУЗ: Нижегородский государственный университет им. Н.И. Лобачевского Кафедра информатики и автоматизации научных исследований

Регион РФ:  Нижегородская область

Год публикации: 2000

Библиографическая ссылка:: Коган Д.И., Бабкина Т.С. Учебно-методическая разработка для самостоятельной работы студентов по курсу "Теория алгоритмов и математическая логика" при изучении темы "Концепции конечного автомата и регулярного языка. Операции над регулярными языками". - Нижний Новгород: ННГУ им. Н.И. Лобачевского, 2000. - 44 с.

Голосов: 3

Методическая разработка предназначена для самостоятельной работы студентов специальности "Прикладная информатика" над материалом темы, входящей в состав учебного курса "Теория алгоритмов и математическая логика". Вводятся понятие формального языка и действия над формальными языками, включая основные теоретико-множественные операции. Излагается концепция конечного автомата (в детерминированном и недетерминированном вариантах). Показывается, что операции, объединения, пересечения, дополнения, конкатенации и итерации не выводят из класса регулярных языков. Приводятся соответствующие алгоритмы синтеза конечных автоматов. Подготовлено на кафедре информатики и автоматизации научных исследований факультета ВМК ННГУ.

Уровень образования:

Отзывы

Только зарегистрированные пользователи могут оставлять отзывы. Уже зарегистрированы?

Яндекс цитирования Яндекс.Метрика