A representation of dependence spaces and some basic algorithms

Fundamenta Informaticae

Volumn 29, Issue 4, 1997, Pages 369-382

  Järvinen, Jouni ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; PROBLEM SOLVING; SET THEORY; VECTORS;

CLOSURE SYSTEMS; DEPENDENCE SPACES;

INFORMATION THEORY;

EID: 0031100089     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-1997-29404     Document Type: Article

References (13)

1. J. C. Bioch, T. Ibaraki, Complexity of identification and dualization of positive Boolean functions, Information and computation 123 (1995), 50-63.
2. S. Burris, H. P. Sankappanavar, A course in universal algebra, Graduate texts in mathematics, Springer-Verlag, New York, Heidelberg, Berlin, 1981.
3. P. M. Cohn, Universal algebra, Harper and Row, New York, 1965.
4. B. A. Davey, H.A. Priestley, Introduction to lattices and order, Cambridge University Press, Cambridge, 1990.
5. K. Głazek, Some old and new problems in the independence theory, Colloquium Mathematicum XLII (1979), 127-189.
6. G. Grätzer, Lattice Theory: first concepts and distributive lattices, W. H. Freeman and company, San Francisco, 1971.
7. S. Muroga, Threshold logic and its applications, Wiley-Interscience, New York, 1971.
8. M. Novotný, Z. Pawlak, Algebraic theory of independence in information systems, Fundamenta Informaticae 14 (1991), 454-476.
9. J. Novotný, M. Novotný, Notes on the algebraic approach to dependence in information systems, Fundamenta Informaticae 16 (1992), 263-273.
10. M. Novotný, Z. Pawlak, On a problem concerning dependence spaces, Fundamenta Informaticae 16 (1992), 275-287.
11. J. Novotný, M. Novotný, On dependence in Wille's contexts, Fundamenta Informaticae 19 (1993), 343-353.
12. M. Novotný, Dependence spaces of information systems, manuscript (1993).
13. A. Skowron, C. Rauszer, The discernibility matrices and functions in information systems. Intelligent decision support, Handbook of applications and advances of the rough set theory (ed. R. Slowinski), Kluwer academic publisher (1991), 331-362.