Концепции конечного автомата и регулярного языка. Операции над регулярными языками: Учебно-методическая разработка
Коган Д.И., Бабкина Т.С.
Методическая разработка предназначена для самостоятельной работы студентов специальности ''Прикладная информатика'' над материалом темы, входящей в состав учебного курса ''Теория алгоритмов и математическая логика''. Вводятся понятие формального языка и действия над формальными языками, включая основные теоретико-множественные операции. Излагается концепция конечного автомата (в детерминированном и недетерминированном вариантах). Показывается, что операции, объединения, пересечения, дополнения, конкатенации и итерации не выводят из класса регулярных языков. Приводятся соответствующие алгоритмы синтеза конечных автоматов. Подготовлено на кафедре информатики и автоматизации научных исследований факультета ВМК ННГУ
หมวดหมู่:
ปี:
2000
สำนักพิมพ์:
ННГУ им. Н.И. Лобачевского
ภาษา:
russian
จำนวนหน้า:
44
ไฟล์:
PDF, 430 KB
IPFS:
,
russian, 2000