The classes of automata embeddable to pre-complete classes
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2020), pp. 55-57
Cet article a éte moissonné depuis 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.
@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/}
}
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/
[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