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/