Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Мельников Б.Ф., Мельникова А.А.
Псевдоавтоматы для обобщенных регулярных выражений
Аннотация:
Дается определение обобщенных недетерминированных конечных автоматов и их языков, приводится алгоритм проверки принадлежности слова заданному языку.
Ключевые слова:
конечные автоматы, регулярные выражения
Язык публикации: русский,  страниц: 3 (с. 226-228)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Мельников Борис Феликсович,  orcid.org/0000-0002-6765-6800,  Совместный Университет МГУ ППИ в Шэньчжэне
  • Мельникова Александра Александровна,  orcid.org/0000-0002-1658-6857Национальный исследовательский ядерный университет МИФИ