Part 3. Mathematical models

Study of bases in precomplete classes of the set of linear 2-adic automata

M. E. Kalashnikov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The present paper considers precomplete classes in the class of linear 2-adic automata. The paper provides the study of bases for each precomplete class.

Keywords: finite automaton, p-adic number, linear 2-adic automaton, compositional operations, feedback, completeness problem, basis