Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Мельников Б.Ф., Мельникова А.А.
Псевдоавтоматы для обобщенных регулярных выражений
Аннотация:
Дается определение обобщенных недетерминированных конечных автоматов и их языков, приводится алгоритм проверки принадлежности слова заданному языку.