Geodesic
A family of classes of functions closed with respect to a strengthened superposition operation
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2015), pp. 27-31 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper concerns the operation of binary superposition determined for the $k$-valued logic functions ($k=2^m,~m\geq 2$) on the basis of their representation in the binary number system. A description of the set of classes containing only functions taking not more than two values and closed under the operations of binary superposition and addition of fictitious variables is given. 
@article{VMUMM_2015_2_a4,
     author = {D. K. Podol'ko},
     title = {A family of classes of functions closed with respect to a strengthened superposition operation},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {27--31},
     year = {2015},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2015_2_a4/}
}
TY  - JOUR
AU  - D. K. Podol'ko
TI  - A family of classes of functions closed with respect to a strengthened superposition operation
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2015
SP  - 27
EP  - 31
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2015_2_a4/
LA  - ru
ID  - VMUMM_2015_2_a4
ER  - 
%0 Journal Article
%A D. K. Podol'ko
%T A family of classes of functions closed with respect to a strengthened superposition operation
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2015
%P 27-31
%N 2
%U http://geodesic.mathdoc.fr/item/VMUMM_2015_2_a4/
%G ru
%F VMUMM_2015_2_a4
D. K. Podol'ko. A family of classes of functions closed with respect to a strengthened superposition operation. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2015), pp. 27-31. http://geodesic.mathdoc.fr/item/VMUMM_2015_2_a4/

[1] Yanov Yu.I., Muchnik A.A., “O suschestvovanii $k$-znachnykh zamknutykh klassov, ne imeyuschikh konechnogo bazisa”, Dokl. AN SSSR, 127:1 (1959), 44–46 | Zbl

[2] Ugolnikov A.B., “O nekotorykh zadachakh v oblasti mnogoznachnykh logik”, Mat-ly X Mezhdunar. seminara “Diskretnaya matematika i ee prilozheniya” (Moskva, MGU, 1–6 fevralya 2010 g.), Izd-vo TsPI pri mekh.-mat. f-te MGU, M., 2010, 18–34

[3] Nguen Van Khoa, “Opisanie zamknutykh klassov $k$-znachnoi logiki, sokhranyaemykh vsemi avtomorfizmami”, Dokl. AN Beloruss., 38:3 (1994), 16–19 | MR | Zbl

[4] Marchenkov S.S., “$S$-klassifikatsiya funktsii mnogoznachnoi logiki”, Diskretn. matem., 9:3 (1997), 125–152 | DOI | MR | Zbl

[5] Tarasova O.S., “Klassy funktsii $k$-znachnoi logiki, zamknutye otnositelno operatsii superpozitsii i perestanovok”, Matematicheskie voprosy kibernetiki, 13, Fizmatlit, M., 2004, 59–112

[6] Podolko D.K., “O klassakh funktsii, zamknutykh otnositelno spetsialnoi operatsii superpozitsii”, Vestn. Mosk. un-ta. Matem. Mekhan., 2013, no. 6, 54–57 | MR | Zbl

[7] Kochergin A.V., “O glubine funktsii $k$-znachnoi logiki v beskonechnykh bazisakh”, Vestn. Mosk. un-ta. Matem. Mekhan., 2011, no. 1, 22–26 | MR | Zbl

[8] Burosch G., Über die Ordnung der prëvollständigen Klassen in Algebren von Prädikaten, Preprint, WPU Rostock, 1973

[9] Lau D., “Uber abgeschlossene Teilmengen von $P_{k,2}$”, J. Inform. Process. Cybern. EIK, 24:10 (1988), 495–513 | MR | Zbl

[10] Dagaev D.A., “O slozhnosti psevdolineinykh funktsii”, Vestn. Mosk. un-ta. Matem. Mekhan., 2010, no. 2, 53–56 | MR | Zbl

[11] Mikhailovich A.V., “O zamknutykh klassakh funktsii mnogoznachnoi logiki, porozhdennykh simmetricheskimi funktsiyami”, Matematicheskie voprosy kibernetiki, 18, Fizmatlit, M., 2013, 123–212

[12] Tarasov P.B., “O ravnomernosti nekotorykh sistem funktsii mnogoznachnoi logiki”, Vestn. Mosk. un-ta. Matem. Mekhan., 2013, no. 2, 61–64 | Zbl

[13] Kon P., Universalnaya algebra, Mir, M., 1968 | MR

[14] Yablonskii S.V., Gavrilov G.P., Kudryavtsev V.B., Funktsii algebry logiki i klassy Posta, Nauka, M., 1966 | MR