О верхних аппроксимациях в моноидах регулярных языков
Получена: 09.10.2026 Доработана: 22.10.2026 Принята: 31.10.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 87–90
Аннотация
Доказывается, что множество верхних аппроксимаций регулярного языка элементами заданного конечно порожденного моноида регулярных языков является рациональным и вычислимым подмножеством этого моноида.
Ключевые слова: Регулярные языки, аппроксимация языков, рациональная подстановка, задача представимости регулярного языка, моноиды регулярных языков.
BibTeX
@article{IS-Grigorev-Afonin2026,
author = {Григорьев, Степан Александрович and Афонин, Сергей Александрович},
title = {{О верхних аппроксимациях в моноидах регулярных языков}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {87--90},
}
AMSBIB
\RBibitem{IS-Grigorev-Afonin2026}
\by С.\,А.~Григорьев, С.\,А.~Афонин
\paper О верхних аппроксимациях в моноидах регулярных языков
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 87--90
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN