О совпадении классов автоматно-реализуемых и префиксно-регулярных \(\omega\)-языков
Получена: 18.10.2026 Доработана: 19.10.2026 Принята: 05.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 131–134
Аннотация
В данной работе вводятся и изучаются понятия автоматно-реализуемых и префиксно-регулярных \(\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
EN