\(A\)-closed classes of linear automata">

Intelligent Systems.
Theory and Applications

(Intellektual'nye Sistemy. Teoriya i Prilozheniya)

On generation of second-level \(A\)-closed classes of linear automata

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
Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue

× Issue cover