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(ab)=a;a(ab)=a,

for all a,bL.

A lattice is:

  • Distributive if a(bc)=(ab)(ac) for all a,b,cL.

  • Bounded if there are elements ,L such that a=a and a=a.

  • Complemented if it is bounded and for every aL there is aL such that aa= and aa=.

A Boolean algebra is a complemented distributive lattice.