\(\omega\)-языков">

О совпадении классов автоматно-реализуемых и префиксно-регулярных \(\omega\)-языков

Аннотация

В данной работе вводятся и изучаются понятия автоматно-реализуемых и префиксно-регулярных \(\omega\)-языков. Показана эквивалентность данных классов \(\omega\)-языков. Также показаны: регулярность множества слов и общерегулярность множества сверхслов автоматно-реализуемого \(\omega\)-языка, единственность автомата приведённого вида для автоматно-реализуемого \(\omega\)-языка и описаны мощностные комбинации для множества слов и множества сверхслов автоматно-реализуемого \(\omega\)-языка.

Ключевые слова: конечный автомат, язык, регулярный язык, аппаратно-финаль\-ный автомат, $\omega $-язык, префиксно-регулярный $\omega $-язык, автоматно-реализуемый $\omega $-язык.

BibTeX
@article{IS-Ushakova2026,
  author  = {Ушакова, Валентина Владимировна},
  title   = {{О совпадении классов автоматно-реализуемых и префиксно-регулярных $\omega $-языков}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {131--134},
}
AMSBIB
\RBibitem{IS-Ushakova2026}
\by В.\,В.~Ушакова
\paper О совпадении классов автоматно-реализуемых и префиксно-регулярных $\omega $-языков
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 131--134
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

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

× Issue cover