Complete lattice

A lattice is a partial ordering of a set under a relation where all finite subsets have a least upper bound and a greatest lower bound.

A complete lattice also has these for infinite subsets.

Every finite lattice is complete.

Some authors drop the requirement for greatest lower bounds.

< Previous Terms Terms Containing complete lattice Next Terms >
Complementary Metal Oxide Semiconductor
complementary nondeterministic polynomial
complete graph
complete inference system
complete lattice
complete metric space
complete partial ordering
complete theory
complete unification