lattice -is:module
The combination of two semi lattices makes a lattice if the absorption
law holds: see
Absorption Law and
Lattice
Absorption: a \/ (a /\ b) == a /\ (a \/ b) == a
Fine-grained library for constructing and manipulating lattices
In mathematics, a lattice is a partially ordered set in which every
two elements x and y have a unique supremum (also
called a least upper bound, join, or x /\ y) and a unique
infimum (also called a greatest lower bound, meet, or x \/
y).
This package provide type-classes for different lattice types, as well
as a class for the partial order.
Not on Stackage, so not searched.
A library for lattices
Lattice symbol e.g. P -P I -I R A B C F
not suport T and S
A meet-semilattice with an identity element
top for
/\.
Laws
x /\ top ≡ x
Corollary
x \/ top
≡⟨ identity ⟩
(x \/ top) /\ top
≡⟨ absorption ⟩
top
A join-semilattice with an identity element
bottom for
\/.
x \/ bottom == bottom
A meet-semilattice with an identity element
top for
/\.
x /\ top == top
A algebraic structure with element joins: See
Semilattice
Associativity: x \/ (y \/ z) == (x \/ y) \/ z
Commutativity: x \/ y == y \/ x
Idempotency: x \/ x == x