|
|
Intelligent systems. Theory and applications, 2019, Volume 23, Issue 3, Pages 87–95
(Mi ista241)
|
|
|
|
This article is cited in 5 scientific papers (total 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.
Citation:
D. N. Babin, “Automata with linear transition functions”, Intelligent systems. Theory and applications, 23:3 (2019), 87–95
Linking options:
https://www.mathnet.ru/eng/ista241 https://www.mathnet.ru/eng/ista/v23/i3/p87
|
|