Previous |  Up |  Next

Article

Title: On the number of monotonic functions from two-valued logic to $k$-valued logic (English)
Author: Hromkovič, Juraj
Language: English
Journal: Kybernetika
ISSN: 0023-5954
Volume: 21
Issue: 3
Year: 1985
Pages: 228-234
.
Category: math
.
MSC: 03B50
MSC: 03G10
MSC: 05A99
MSC: 06B05
MSC: 06B25
MSC: 94C10
idZBL: Zbl 0574.94023
idMR: MR806727
.
Date available: 2009-09-24T17:47:30Z
Last updated: 2012-06-05
Stable URL: http://hdl.handle.net/10338.dmlcz/125538
.
Reference: [1] V. B. Alexejev: O cisle monotonnych k-znacznych funkcij.Problemy kibernetiky 28 (1974), 5-24.
Reference: [2] R. Church: Numerical analysis of certain free distributive structures.Duke Math. J. 6 (1940), 732-734. Zbl 0023.29102, MR 0002842
Reference: [3] R. Dedekind: Über Zerlegungen von Zahlen durch ihre grössten gemeinsammen Teiler.Festschrift Hoch. Braunschweig u. ges. Werke II (1897), 103-148.
Reference: [4] E. N. Gilbert: Lattice theoretic properties of frontal switching functions.J. Math. Phys. 33 (1954), 57-67. Zbl 0055.20109, MR 0062650
Reference: [5] G. Hansel: Sur le nombre des fonctions booleennes monotones de n variables.C. R. Acad. Sci. Paris 262 (1966), 1088-1090. Zbl 0191.29202, MR 0224395
Reference: [6] J. Hromkovič: On the number of monotonic Boolean functions.Computers and Artificial Intelligence J (1984), 4, 319-329.
Reference: [7] D. Kleitman: On Dedekind's problem: the number of monotone Boolean functions.Proc. Amer. Math. Soc. 21 (1969), 3, 677-682. Zbl 0186.30702, MR 0241334
Reference: [8] V. K. Korobkov: O monotonnych funkciach algebri logiki.Problemy kibernetiki 13 (1965), 5-28. MR 0209077
Reference: [9] V. K. Korobkov: K voprosu o čisle monotonnych funkcij algebri logiki.Diskretnyj analiz 1 (1963). MR 0177923
Reference: [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.
Reference: [11] A. D. Korshunov: O čisle monotonnych Bulevych funkcij.Problemy kibernetiki 38 (1981), 5-109.
Reference: [12] M. Ward: Note on the order of free distributive lattices.Abstract 135. Bull. Amer. Math. Soc. 52 (1946), 423.
.

Files

Files Size Format View
Kybernetika_21-1985-3_5.pdf 476.5Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo