RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2022 Volume 26, Issue 1, Pages 91–93 (Mi ista336)

Part 2. Mathematics and Computer Science

On the question of a functional system of automata with a superposition operation

D. N. Babin

Faculty of Mechanics and Mathematics, Lomonosov MSU

Abstract: In an infinitely generated functional system of automata with a superposition operation, there are both pre-complete classes and classes that do not fit into any pre-complete one. The article provides examples of both the first and second classes.

Keywords: finite automaton, superposition, closed class.



© Steklov Math. Inst. of RAS, 2024