semilattice

English

Etymology

semi- +‎ lattice

Noun

semilattice (plural semilattices)

  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
  1. Vaughan Pratt (2004) Chapter 1 : Lattice Theory‎, boole.stanford.edu, §1.2.2
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.