\(A\)-предпредполных классов линейных автоматов">

О порождаемости \(A\)-предпредполных классов линейных автоматов

Аннотация

В работе рассматриваются классы линейных автоматов над полем \(E_2\) с операторами композиции (\(K\)-замыкание) и аппроксимационного замыкания (\(A\)-замыкание). Для \(A\)-предпредполных классов (классов второго уровня решетки \(A\)-замкнутых классов) решается задача \(K\)-порождаемости. Доказано, что у 22 из 23 таких классов существует конечный базис, а оставшийся класс не является \(K\)-конечнопорожденным.

Ключевые слова: конечный автомат, линейный автомат, замкнутый класс, предполный класс, операции композиции, $A$-замыкание, $K$-конечнопорожденность, базисы замкнутых классов.

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

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

× Issue cover