RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika

Diskr. Mat., 2000, Volume 12, Issue 2, Pages 103–117 (Mi dm332)

Functional aspects of the completeness problem for some classes of automaton functions
S. S. Marchenkov

References

1. Kudryavtsev V. B., “Otnositelno funktsionalnykh sistem”, Problemy kibernetiki, 41 (1984), 5–40  mathscinet  zmath
2. Kon G., Universalnaya algebra, Mir, Moskva, 1968  mathscinet
3. Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, Moskva, 1986  mathscinet
4. Kudryavtsev V. B., “O moschnostyakh mnozhestv predpolnykh mnozhestv nekotorykh funktsionalnykh sistem, svyazannykh s avtomatami”, Problemy kibernetiki, 13 (1965), 45–74
5. Babin D. N., “O polnote dvumestnykh o.-d. funktsii otnositelno superpozitsii”, Diskretnaya matematika, 1:4 (1989), 86–91  mathnet  mathscinet
6. Marchenkov S. S., “O klassakh Slupetskogo dlya determinirovannykh funktsii”, Diskretnaya matematika, 10:2 (1998), 128–136  mathnet  mathscinet  zmath
7. Marchenkov S. S., “Ob odnom metode analiza superpozitsii nepreryvnykh funktsii”, Problemy kibernetiki, 37 (1980), 5–17  mathscinet  zmath
8. Trakhtenbrot B. A., Barzdin Ya. M., Konechnye avtomaty, Nauka, Moskva, 1970.
9. Yablonskii S. V., Gavrilov G. P., Kudryavtsev V. B., Funktsii algebry logiki i klassy Posta, Nauka, Moskva, 1966  mathscinet  zmath


© Steklov Math. Inst. of RAS, 2025