RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive
Intelligent systems. Theory and applications, 2019 Volume 23, Issue 3, Pages 87–95 (Mi ista241)
This article is cited in 5 papers

Part 3. Mathematical models

Automata with linear transition functions

D. N. Babin


Abstract: The problem of completeness of the system of automaton functions with linear transitions with respect to the operation of superposition is considered. This system is not complete; moreover, any system of automata that complements it to the basis is infinite.

Keywords: finite automaton, completeness, superposition, closed class.


© Steklov Math. Inst. of RAS, 2025