About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Hromkovič, Juraj
On the number of monotonic functions from two-valued logic to $k$-valued logic. (English). Kybernetika, vol. 21 (1985), issue 3, pp. 228-234
MSC: 03B50, 03G10, 05A99, 06B05, 06B25, 94C10 | MR 806727 | Zbl 0574.94023
References:
[1] V. B. Alexejev: O cisle monotonnych k-znacznych funkcij. Problemy kibernetiky 28 (1974), 5-24.
[2] R. Church: Numerical analysis of certain free distributive structures. Duke Math. J. 6 (1940), 732-734. MR 0002842 | Zbl 0023.29102
[3] R. Dedekind: Über Zerlegungen von Zahlen durch ihre grössten gemeinsammen Teiler. Festschrift Hoch. Braunschweig u. ges. Werke II (1897), 103-148.
[4] E. N. Gilbert: Lattice theoretic properties of frontal switching functions. J. Math. Phys. 33 (1954), 57-67. MR 0062650 | Zbl 0055.20109
[5] G. Hansel: Sur le nombre des fonctions booleennes monotones de n variables. C. R. Acad. Sci. Paris 262 (1966), 1088-1090. MR 0224395 | Zbl 0191.29202
[6] J. Hromkovič: On the number of monotonic Boolean functions. Computers and Artificial Intelligence J (1984), 4, 319-329.
[7] D. Kleitman: On Dedekind's problem: the number of monotone Boolean functions. Proc. Amer. Math. Soc. 21 (1969), 3, 677-682. MR 0241334 | Zbl 0186.30702
[8] V. K. Korobkov: O monotonnych funkciach algebri logiki. Problemy kibernetiki 13 (1965), 5-28. MR 0209077
[9] V. K. Korobkov: K voprosu o čisle monotonnych funkcij algebri logiki. Diskretnyj analiz 1 (1963). MR 0177923
[10] V. K. Korobkov: Ocenka čisla monotonnych funkcij algebri logiki i složnosti algoritma otyskania razrašajuščevo množestva dla proizvolnoj monotonnoj funkcii algebri logiki. Dokl. Akad. Nauk SSSR 150 (1963), 4, 744-747.
[11] A. D. Korshunov: O čisle monotonnych Bulevych funkcij. Problemy kibernetiki 38 (1981), 5-109.
[12] M. Ward: Note on the order of free distributive lattices. Abstract 135. Bull. Amer. Math. Soc. 52 (1946), 423.
Partner of
EuDML logo