−Table of Contents
Complete semilattices
Abbreviation: CSlat
Definition
A \emph{complete semilattice} is a directed complete partial orders P=⟨P,≤⟩ such that every nonempty subset of P has a greatest lower bound: ∀S⊆P (S≠∅⟹∃z∈P(z=⋀S)).
Morphisms
Let P and Q be complete semilattices. A morphism from P to Q is a function f:P→Q that preserves all nonempty meets and all directed joins:
z=⋀S⟹f(z)=⋀f[S] for all nonempty S⊆P and z=⋁D⟹f(z)=⋁f[D]
Examples
Example 1:
Basic results
Properties
Finite members
f(1)=1f(2)=f(3)=f(4)=f(5)=f(6)=