Part 2. Special Issues in Intellectual Systems Theory

On the number of maximum overclasses in the linear automata class

A. A. Chasovskikh


Abstract: Updated maximale subclasses lists in linear automata classes over finite fields. A criterion is found for the finiteness of the number of precomplete overclasses for a given set of linear automata.

Keywords: finite automaton, linear automaton, operation of composition, feedback, completeness, closed class, maximum subclass, finite field.