Geodesic
About finding of maximal subclones in weak-central clone
Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 5, pp. 80-97.

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

The completeness problem in weak-central clone is considered. General conditions are formulated for finding the maximal subclones of such clone. Explicit description of maximal subclones with so-called weak essential functions is received in the case of weak-central clone defined by a hereditary set system. Bibliogr. 14.
Keywords: closed class, clone, predicate, preserving the predicate, completeness problem, weak-central predicate, central predicate, weak-central clone.
Mots-clés : Galois connection 
@article{DA_2011_18_5_a4,
     author = {N. G. Parvatov},
     title = {About finding of maximal subclones in weak-central clone},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {80--97},
     publisher = {mathdoc},
     volume = {18},
     number = {5},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2011_18_5_a4/}
}
TY  - JOUR
AU  - N. G. Parvatov
TI  - About finding of maximal subclones in weak-central clone
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2011
SP  - 80
EP  - 97
VL  - 18
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2011_18_5_a4/
LA  - ru
ID  - DA_2011_18_5_a4
ER  - 
%0 Journal Article
%A N. G. Parvatov
%T About finding of maximal subclones in weak-central clone
%J Diskretnyj analiz i issledovanie operacij
%D 2011
%P 80-97
%V 18
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2011_18_5_a4/
%G ru
%F DA_2011_18_5_a4
N. G. Parvatov. About finding of maximal subclones in weak-central clone. Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 5, pp. 80-97. http://geodesic.mathdoc.fr/item/DA_2011_18_5_a4/

[1] Agibalov G. P., Konechnye avtomaty na polureshëtke, Izd-vo TGU, Tomsk, 1993, 227 pp. | Zbl

[2] Bodnarchuk V. G., Kaluzhnin L. A., Kotov V. N., Romov B. A., “Teoriya Galua dlya algebr Posta I”, Kibernetika, 1969, no. 3, 1–10 | Zbl

[3] Distel R., Teoriya grafov, Izd-vo in-ta matematiki, Novosibirsk, 2002, 336 pp.

[4] Kurosh A. G., Lektsii po obschei algebre, Lan, SPb., 2005, 560 pp.

[5] Maltsev A. I., Iterativnye algebry Posta, NGU, Novosibirsk, 1976, 100 pp. | MR

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

[7] Marchenkov S. S., “K suschestvovaniyu konechnykh bazisov v zamknutykh klassakh bulevykh funktsii”, Algebra i logika, 23:1 (1984), 88–99 | MR | Zbl

[8] Parvatov N. G., “Ob invariantakh nekotorykh klassov kvazimonotonnykh funktsii na polureshëtke”, Prikl. diskret. matematika, 2009, no. 4, 21–27

[9] Parvatov N. G., “Teorema o funktsionalnoi polnote v klasse kvazimonotonnykh funktsii na konechnoi polureshëtke”, Diskret. analiz i issled. operatsii. Ser. 1, 13:3 (2006), 62–82 | MR

[10] Yablonskii S. V., “O stroenii verkhnei okrestnosti dlya predikatno-opisuemykh klassov v $P_k$”, Dokl. AN SSSR, 218:2 (1974), 302–307

[11] Yablonskii S. V., “Funktsionalnye postroeniya v $k$-znachnoi logike”, Tr. Mat. in-ta im. V. A. Steklova, 51, 1958, 5–142 | MR | Zbl

[12] Baker K. A., Pixley A. F., “Polynomial interpolation and chinese remainder theorem for algebraic systems”, Math. Z., 143:2 (1975), 165–174 | DOI | MR | Zbl

[13] Geiger D., “Closed systems of functions and predicates”, Pacif. J. Math., 27 (1968), 95–100 | MR | Zbl

[14] Rosenberg J., “Über die funktionale Vollständigkeit in den mehrwertigen Logiken”, Rozpr. Česk. Akad. Věd. Řada Math. Přir. Věd., 80:4 (1970), 3–93 | MR