О порождаемости \(A\)-предпредполных классов линейных автоматов
Получена: 06.11.2026 Принята: 07.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 66–69
Аннотация
В работе рассматриваются классы линейных автоматов над полем \(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
EN