Geodesic
The classes of automata embeddable to pre-complete classes
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2020), pp. 55-57 
D. N. Babin; V. B. Kudryavtsev. The classes of automata embeddable to pre-complete classes. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2020), pp. 55-57. http://geodesic.mathdoc.fr/item/VMUMM_2020_2_a10/
@article{VMUMM_2020_2_a10,
     author = {D. N. Babin and V. B. Kudryavtsev},
     title = {The classes of automata embeddable to pre-complete classes},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {55--57},
     year = {2020},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2020_2_a10/}
}
TY  - JOUR
AU  - D. N. Babin
AU  - V. B. Kudryavtsev
TI  - The classes of automata embeddable to pre-complete classes
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2020
SP  - 55
EP  - 57
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2020_2_a10/
LA  - ru
ID  - VMUMM_2020_2_a10
ER  - 
%0 Journal Article
%A D. N. Babin
%A V. B. Kudryavtsev
%T The classes of automata embeddable to pre-complete classes
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2020
%P 55-57
%N 2
%U http://geodesic.mathdoc.fr/item/VMUMM_2020_2_a10/
%G ru
%F VMUMM_2020_2_a10

Voir la notice de l'article provenant de la source Math-Net.Ru

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.

[1] Kudryavtsev V. B., Aleshin S. V., Podkolzin A. S., Vvedenie v teoriyu avtomatov, Nauka, M., 1985 | MR

[2] Aleshin S. V., Algebraicheskie sistemy avtomatov, MAKS Press, M., 2016

[3] Kudryavtsev V. B., “O moschnostyakh mnozhestv predpolnykh klassov nekotorykh funktsionalnykh sistem, svyazannykh s avtomatami”, Dokl. AN SSSR, 151:3 (1963), 493–496

[4] Babin D. N., “O polnote dvukhmestnykh avtomatnykh funktsii otnositelno superpozitsii”, Diskretn. matem., 1:4 (1989), 423–431

[5] Maltsev A. I., “Iterativnye algebry i mnogoobrazie Posta”, Algebra i logika, 5:2 (1966), 5–24 | MR | Zbl

[6] Babin D. N., “Klass avtomatov s superpozitsiyami, ne rasshiryayuschiisya do predpolnogo”, Intellekt. sistemy. Teoriya i prilozheniya, 20:4 (2016), 162–173