On the number of monotonic functions from two-valued logic to k -valued logic

Juraj Hromkovič

Kybernetika (1985)

  • Volume: 21, Issue: 3, page 228-234
  • ISSN: 0023-5954

How to cite

top

Hromkovič, Juraj. "On the number of monotonic functions from two-valued logic to $k$-valued logic." Kybernetika 21.3 (1985): 228-234. <http://eudml.org/doc/28693>.

@article{Hromkovič1985,
author = {Hromkovič, Juraj},
journal = {Kybernetika},
keywords = {Boolean function; n-dimensional Boolean cube},
language = {eng},
number = {3},
pages = {228-234},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the number of monotonic functions from two-valued logic to $k$-valued logic},
url = {http://eudml.org/doc/28693},
volume = {21},
year = {1985},
}

TY - JOUR
AU - Hromkovič, Juraj
TI - On the number of monotonic functions from two-valued logic to $k$-valued logic
JO - Kybernetika
PY - 1985
PB - Institute of Information Theory and Automation AS CR
VL - 21
IS - 3
SP - 228
EP - 234
LA - eng
KW - Boolean function; n-dimensional Boolean cube
UR - http://eudml.org/doc/28693
ER -

References

top
  1. V. B. Alexejev, O cisle monotonnych k-znacznych funkcij, Problemy kibernetiky 28 (1974), 5-24. (1974) 
  2. R. Church, Numerical analysis of certain free distributive structures, Duke Math. J. 6 (1940), 732-734. (1940) Zbl0023.29102MR0002842
  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. (1954) Zbl0055.20109MR0062650
  5. G. Hansel, Sur le nombre des fonctions booleennes monotones de n variables, C. R. Acad. Sci. Paris 262 (1966), 1088-1090. (1966) Zbl0191.29202MR0224395
  6. J. Hromkovič, On the number of monotonic Boolean functions, Computers and Artificial Intelligence J (1984), 4, 319-329. (1984) 
  7. D. Kleitman, On Dedekind's problem: the number of monotone Boolean functions, Proc. Amer. Math. Soc. 21 (1969), 3, 677-682. (1969) Zbl0186.30702MR0241334
  8. V. K. Korobkov, O monotonnych funkciach algebri logiki, Problemy kibernetiki 13 (1965), 5-28. (1965) MR0209077
  9. V. K. Korobkov, K voprosu o čisle monotonnych funkcij algebri logiki, Diskretnyj analiz 1 (1963). (1963) MR0177923
  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. (1963) 
  11. A. D. Korshunov, O čisle monotonnych Bulevych funkcij, Problemy kibernetiki 38 (1981), 5-109. (1981) 
  12. M. Ward, Note on the order of free distributive lattices, Abstract 135. Bull. Amer. Math. Soc. 52 (1946), 423. (1946) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.