On generation of second-level \(A\)-closed classes of linear automata
Received: 06 Nov 2026 Accepted: 07 Nov 2026
Published: 2026, vol. 30, issue 4, pp. 66–69
Abstract
The paper deals with classes of linear automata over the field \(E_2\) under composition (\(K\)-closure) and approximation (\(A\)-closure) operators. The \(K\)-generation problem is solved for the classes that form the second level of the lattice of \(A\)-closed classes. It is proved that 22 of the 23 such classes have a finite basis, while the remaining class is not \(K\)-finitely generated.
Keywords: finite automaton, linear automaton, closed class, precomplete class, composition operations, $A$-closure, $K$-finite generation, bases of closed classes.
BibTeX
@article{IS-Biryukova2026,
author = {Biryukova, Veronika Andreevna},
title = {{On generation of second-level $A$-closed classes of linear automata}},
journal = {Intelligent Systems. Theory and Applications},
year = {2026},
volume = {30},
number = {4},
pages = {66--69},
}
AMSBIB
\Bibitem{IS-Biryukova2026}
\by V.\,A.~Biryukova
\paper On generation of second-level $A$-closed classes of linear automata
\jour Intelligent Systems. Theory and Applications
\yr 2026
\vol 30
\issue 4
\pages 66--69
\lang In Russian
RU