Article ID Journal Published Year Pages File Type
428318 Information Processing Letters 2006 4 Pages PDF
Abstract

For a ∧-semidistributive lattice L, we study some particular implicational systems and show that the cardinality of a minimum implicational basis is polynomial in the size of join-irreducible elements of the lattice L. We also provide a polynomial time algorithm to compute a minimum implicational basis for L.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics