Definition 1.4.1 (Lattice). A lattice is a set L equipped with binary commutative and associative operations ∧ and ∨ that satisfy the absorption laws:

a∨(a∧b)=a;a∧(a∨b)=a,

for all a,b∈L.

A lattice is:

  • Distributive if a∧(b∨c)=(a∧b)∨(a∧c) for all a,b,c∈L.

  • Bounded if there are elements ⊥,⊤⁡∈L such that a∨⊥=a and a∧⊤⁡=a.

  • Complemented if it is bounded and for every a∈L there is a∗∈L such that a∧a∗=⊥ and a∨a∗=⊤⁡.

A Boolean algebra is a complemented distributive lattice.