Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428318 | Information Processing Letters | 2006 | 4 Pages |
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