|
This article is cited in 1 scientific paper (total in 1 paper)
On distribution of some classes of monotone $k$-valued functions on the lattice of closed classes
V. B. Larionov
Abstract:
In this paper we consider one of the families of classes of functions of multivalued logics closed with respect to superposition, namely the family of monotone classes. We study the question how these classes are situated on the lattice of all closed classes of functions in the case where they are not precomplete. We describe the family of monotone classes over which infinite chains of closed classes are distributed, and prove that in the case of monotone classes of functions which preserve a partially ordered set with one minimal or one maximal element the minimal multi-valued logic with such a class in an infinite depth is $P_5$.
Received: 19.08.2008
Citation:
V. B. Larionov, “On distribution of some classes of monotone $k$-valued functions on the lattice of closed classes”, Diskr. Mat., 21:1 (2009), 66–77; Discrete Math. Appl., 19:1 (2009), 55–66
Linking options:
https://www.mathnet.ru/eng/dm1039https://doi.org/10.4213/dm1039 https://www.mathnet.ru/eng/dm/v21/i1/p66
|
Statistics & downloads: |
Abstract page: | 386 | Full-text PDF : | 191 | References: | 36 | First page: | 12 |
|