BoundedLattice

algebra.lattice.BoundedLattice
See theBoundedLattice companion object

A bounded lattice is a lattice that additionally has one element that is the bottom (zero, also written as ⊥), and one element that is the top (one, also written as ⊤).

This means that for any a in A:

join(zero, a) = a = meet(one, a)

Or written using traditional notation:

(0 ∨ a) = a = (1 ∧ a)

Attributes

Companion
object
Source
BoundedLattice.scala
Graph
Supertypes
trait Lattice[A]
trait MeetSemilattice[A]
trait JoinSemilattice[A]
trait Serializable
class Any
Show all
Known subtypes
trait Heyting[A]
trait Bool[A]
class BoolFromBoolRing[A]
class DualBool[A]
trait Logic[A]
trait DeMorgan[A]
Show all
Self type

Members list

Value members

Concrete methods

override def dual: BoundedLattice[A]

This is the lattice with meet and join swapped

This is the lattice with meet and join swapped

Attributes

Definition Classes
Source
BoundedLattice.scala

Inherited methods

def isOne(a: A)(implicit ev: Eq[A]): Boolean

Attributes

Inherited from:
BoundedMeetSemilattice
Source
BoundedMeetSemilattice.scala
def isZero(a: A)(implicit ev: Eq[A]): Boolean

Attributes

Inherited from:
BoundedJoinSemilattice
Source
BoundedJoinSemilattice.scala
def join(lhs: A, rhs: A): A

Attributes

Inherited from:
JoinSemilattice
Source
JoinSemilattice.scala
def joinPartialOrder(implicit ev: Eq[A]): PartialOrder[A]

Attributes

Inherited from:
JoinSemilattice
Source
JoinSemilattice.scala

Attributes

Definition Classes
Inherited from:
BoundedJoinSemilattice
Source
BoundedJoinSemilattice.scala
def meet(lhs: A, rhs: A): A

Attributes

Inherited from:
MeetSemilattice
Source
MeetSemilattice.scala
def meetPartialOrder(implicit ev: Eq[A]): PartialOrder[A]

Attributes

Inherited from:
MeetSemilattice
Source
MeetSemilattice.scala

Attributes

Definition Classes
Inherited from:
BoundedMeetSemilattice
Source
BoundedMeetSemilattice.scala
def one: A

Attributes

Inherited from:
BoundedMeetSemilattice
Source
BoundedMeetSemilattice.scala
def zero: A

Attributes

Inherited from:
BoundedJoinSemilattice
Source
BoundedJoinSemilattice.scala