On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions
The Bulletin of Irkutsk State University. Series Mathematics, Tome 5 (2012) no. 1, pp. 70-79

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

We consider closed classes of monotone functions in multivalued logic with respect to partially ordered sets that have a unique minimal element and two maximal elements or a unique maximal element and two minimal elements. We prove that any such class is either pre-precomplete or contained in an infinite number of closed classes, which have no predicate description.
Keywords: multivalued logic; monotone function; structure; predicate.
@article{IIGUM_2012_5_1_a6,
     author = {V. B. Larionov and V. S. Fedorova},
     title = {On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {70--79},
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a6/}
}
TY  - JOUR
AU  - V. B. Larionov
AU  - V. S. Fedorova
TI  - On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2012
SP  - 70
EP  - 79
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a6/
LA  - ru
ID  - IIGUM_2012_5_1_a6
ER  - 
%0 Journal Article
%A V. B. Larionov
%A V. S. Fedorova
%T On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2012
%P 70-79
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a6/
%G ru
%F IIGUM_2012_5_1_a6
V. B. Larionov; V. S. Fedorova. On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions. The Bulletin of Irkutsk State University. Series Mathematics, Tome 5 (2012) no. 1, pp. 70-79. http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a6/