Professional Documents
Culture Documents
A partially ordered set (or ordered set or poset for short) (L,≤ ) is called
a complete lattice if every of its non empty subsets has a least upper
bound (supremum) and a greatest lower bound (infimum) in (L,≤ ).
The unit interval [0,1] and the extended real number line, with the
familiar total order and the ordinary suprema and infima. Indeed, a
totally ordered set (with its order topology) is compact as a
topological space if it is complete as a lattice.
Examples:---
1. The Lindenbaum algebra of most logics that support
conjunction and disjunction is a distributive lattice, i.e. "and"
distributes over "or" and vice versa.