|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2020, Number 2, Pages 55–57
(Mi vmumm4319)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Short notes
The classes of automata embeddable to pre-complete classes
D. N. Babin, V. B. Kudryavtsev Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
In an infinitely generated functional system of automata with a superposition operation, there are both precomplete classes and classes that do not embed in any precomplete one. The paper describes a continual set of classes expanding to a precomplete one.
Key words:
finite automaton, superposition, closed class.
Received: 19.06.2019
Citation:
D. N. Babin, V. B. Kudryavtsev, “The classes of automata embeddable to pre-complete classes”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2020, no. 2, 55–57; Moscow University Mathematics Bulletin, 75:2 (2020), 87–89
Linking options:
https://www.mathnet.ru/eng/vmumm4319 https://www.mathnet.ru/eng/vmumm/y2020/i2/p55
|
Statistics & downloads: |
Abstract page: | 138 | Full-text PDF : | 14 | References: | 15 | First page: | 4 |
|