Geodesic
On finite generating subsets in monotone clones of many-valued logic
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 156 (2014) no. 3, pp. 49-54 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

The problem of existence of finite generating systems in maximal clones of monotone functions of many-valued logic is considered. It is proved that if a finite bounded poset contains $\sup(x,y)$ or $\inf(x,y)$ for every two elements $x$ and $y$, then the clones of all monotone functions in this poset is finitely generated.
Keywords: functions of many-valued logic, clones, maximal clones of monotone functions of $P_k$. 
@article{UZKU_2014_156_3_a4,
     author = {O. S. Dudakova},
     title = {On finite generating subsets in monotone clones of many-valued logic},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {49--54},
     year = {2014},
     volume = {156},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2014_156_3_a4/}
}
TY  - JOUR
AU  - O. S. Dudakova
TI  - On finite generating subsets in monotone clones of many-valued logic
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2014
SP  - 49
EP  - 54
VL  - 156
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/UZKU_2014_156_3_a4/
LA  - ru
ID  - UZKU_2014_156_3_a4
ER  - 
%0 Journal Article
%A O. S. Dudakova
%T On finite generating subsets in monotone clones of many-valued logic
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2014
%P 49-54
%V 156
%N 3
%U http://geodesic.mathdoc.fr/item/UZKU_2014_156_3_a4/
%G ru
%F UZKU_2014_156_3_a4
O. S. Dudakova. On finite generating subsets in monotone clones of many-valued logic. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 156 (2014) no. 3, pp. 49-54. http://geodesic.mathdoc.fr/item/UZKU_2014_156_3_a4/

[1] Lau D., “Bestimmung der Ordnung maximaler Klassen von Funktionen der $k$-wertigen Logik”, Z. math Log. und Grundl. Math., 24 (1978), 79–96 | DOI | MR | Zbl

[2] Lau D., Function algebras on finite sets: a basic course on many-valued logic and clone theory, Springer, Berlin, 2006, 668 pp. | MR

[3] Tardos G., “A not finitely generated maximal clone of monotone operations”, Order, 3 (1986), 211–218 | DOI | MR | Zbl

[4] Demetrovics J., Hannák L., Rónyai L., “Near unanimity functions and partial orderings”, Proc. I4th Int. Symposium on Multiple-Valued Logic (Winnipeg, Manitoba, Canada, May 29–31, 1984), 1984, 52–56

[5] Demetrovics J., Hannák L., Rónyai L., “On algebraic properties of monotone clones”, Order, 3 (1986), 219–225 | DOI | MR | Zbl

[6] Baker K., Pixley A., “Polynomial interpolation and the Chinese remainder theorem for algebraic systems”, Math. Z., 143 (1975), 165–174 | DOI | MR | Zbl

[7] Zádori L., “Series parallel posets with nonfinitely generated clones”, Order, 10 (1993), 305–316 | DOI | MR | Zbl

[8] Dudakova O. S., “O klassakh funktsii $k$-znachnoi logiki, monotonnykh otnositelno mnozhestv shiriny dva”, Vestn. Mosk. un-ta. Ser. 1. Matem. Mekhanika, 2008, no. 1, 31–37 | MR | Zbl

[9] Dudakova O. S., “O konechnoi porozhdennosti zamknutykh klassov monotonnykh funktsii v $P_k$”, Uchen. zap. Kazan. un-ta. Seriya Fiz.-matem. nauki, 151, no. 2, 2009, 65–71 | Zbl

[10] Dudakova O. S., “O porozhdayuschikh sistemakh spetsialnogo vida dlya predpolnykh klassov monotonnykh funktsii $k$-znachnoi logiki”, Materialy XVI Mezhdunar. konf. “Problemy teoreticheskoi kibernetiki” (N. Novgorod, 20–25 iyunya 2011 g.), Izd-vo Nizhegor. gos. un-ta, N. Novgorod, 2011, 145–147

[11] Dudakova O. S., “O suschestvovanii porozhdayuschikh sistem spetsialnogo vida v klassakh monotonnykh funktsii $k$-znachnoi logiki”, Materialy VIII Molodezhnoi nauch. shk. po diskretnoi matematike i ee prilozheniyam (M., 24–29 okt. 2011 g.), Ch. 1, Izd-vo Mosk. un-ta, M., 2011, 27–29

[12] Panin D. Yu., “Kriterii polnoty dlya nekotorykh klassov monotonnykh odnomestnykh funktsii v $P_k$”, Vestn. Mosk. un-ta. Ser. 1. Matem. Mekhanika, 2013, no. 3, 57–61 | MR | Zbl

[13] Martynyuk V. V., “Issledovanie nekotorykh klassov v mnogoznachnykh logikakh”, Problemy kibernetiki, 3, Nauka, M., 1960, 49–60

[14] Gavrilov G. P., Sapozhenko A. A., Zadachi i uprazhneniya po diskretnoi matematike, FIZMATLIT, M., 2005, 416 pp.

[15] Kharari F., Teoriya grafov, Editorial URSS, M., 2003, 296 pp.