Problem of K-finite generation of precomplete classes of linear automata
Veronika Andreevna Biryukova · 2022
In this paper, we consider the problem of K-finitely generated for of each precomplete class of linear automata operating on Galois field consisting of two elements, and in the case finitely generated, a basis is presented. Also identified some properties of sets of linear automata. In particular, this sequence conservation property in the K-closure of a set linear automata, characterized by the preservation of this sequences, and the property of preservation at the initial moment of time Boolean functions of one essential variable in the K-closure of the set linear automata, where each automaton of this set also has this property.