semilattice

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

From semi- +‎ lattice.

Noun

[edit]

semilattice (plural semilattices)

English Wikipedia has an article on:
Wikipedia
  1. (mathematics) A partially ordered set that either has a join (a least upper bound) for any nonempty finite subset (a join-semilattice or upper semilattice) or has a meet (or greatest lower bound) for any nonempty finite subset (a meet-semilattice or lower semilattice). Equivalently, an underlying set which has a binary operation which is associative, commutative, and idempotent.[1]

References

[edit]
  1. ^ Vaughan Pratt (2004) Chapter 1 : Lattice Theory[1], boole.stanford.edu, §1.2.2