Logo image
Sign in
Minimum Implicational Basis for -Semidistributive Lattices
Journal article   Open access   Peer reviewed

Minimum Implicational Basis for -Semidistributive Lattices

Philippe Janssen and Lhouari Nourine
Information Processing Letters, Vol.99(5), pp.199-202
2006

Abstract

Algorithms Lattice Closure System Minimum Implicational Basis
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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image