RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2012 Volume 5, Issue 1, Pages 70–79 (Mi iigum59)

This article is cited in 1 paper

On the structure complexity of closed classes containing some specific classes of monotone $k$-valued functions

V. B. Larionova, V. S. Fedorovab

a Ates Medica Soft
b Moscow State University, Faculty of Computational Mathematics and Cybernetics, 119899, Moscow, Vorobyevy Gory

Abstract: 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.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024