On cardinality of some subclasses of monotone functions
Diskretnaya Matematika, Tome 17 (2005) no. 4, pp. 81-97
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
We consider the classes of functions of $n$ variables which are intersections of the class $M$ of monotone functions and other precomplete classes in three-valued logic. We find the asymptotic behaviour of the logarithm of cardinality of such classes as $n\to\infty$.
[1] Yablonskii S. V., “Funktsionalnye postroeniya v $k$-znachnoi logike”, Tr. MIAN, 51, 1958, 5–142 | Zbl
[2] Alekseev V. B., “O chisle monotonnykh $k$-znachnykh funktsii”, Problemy kibernetiki, 28 (1974), 5–24 | MR | Zbl
[3] Kleitmen D., “O probleme Dedekinda: chislo monotonnykh bulevykh funktsii”, Kibern. sb., 7 (1970), 43–52