Abstract
A closed class not embedded in any maximal one is presented for automata with the superposition operation.
Similar content being viewed by others
References
B. V. Kudryavtsev, S. V. Aleshin, and A. S. Podkolzin, Introduction to Automata Theory (Nauka, Moscow, 1985) [in Russian].
S. V. Aleshin, Algebraic Automata Systems (MARKS Press, Moscow, 2016) [in Russian].
V. B. Kudryavtsev, “Cardinalities of Sets of Precomplete Classes of Some Functional Systems Related to Automata,” Doklady Akad. Nauk SSSR 151(3), 493 (1963).
D. N. Babin, “Completeness of Two-Place Automaton Functions with Respect to Superposition,” Diskret. Matem. 1(4), 423 (1989).
A. I. Maltsev, “Iterative Algebras and Post Manifold,” Algebra i Logika 5(2), 5 (1966).
D. N. Babin, “The Class of Automata with Superpositions not Extendable to a Precomplete One,” Intellekt. Sistemy. Teor. Prilozhen, 20(4), 162 (2016).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © D.N. Babin, 2018, published in Vestnik Moskovskogo Universiteta, Matematika. Mekhanika, 2018, Vol. 73, No. 6, pp. 73–74.
About this article
Cite this article
Babin, D.N. Precomplete Classes of Automata with the Superposition Operation. Moscow Univ. Math. Bull. 73, 269–270 (2018). https://doi.org/10.3103/S0027132218060098
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0027132218060098