О верхних аппроксимациях в моноидах регулярных языков

Аннотация

Доказывается, что множество верхних аппроксимаций регулярного языка элементами заданного конечно порожденного моноида регулярных языков является рациональным и вычислимым подмножеством этого моноида.

Ключевые слова: Регулярные языки, аппроксимация языков, рациональная подстановка, задача представимости регулярного языка, моноиды регулярных языков.

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)

← К номеру журнала

× Issue cover