Part 2. Mathematics and Computer Science

Linear automata classes over finite fields with superposition operations

A. A. Chasovskikh

Lomonosov Moscow State University

Abstract: All precomplete classes are found for classes of linear automata over finite fields with superposition operations.

Keywords: finite automaton, linear automaton, operation of superposition, completeness, maximum subclass, finite field.