Interface for a join semilattice that introduces the join operation.

interface JoinSemilattice<T> {
    bottom(): T;
    join(a: T, b: T): T;
    leq(a: T, b: T): boolean;
}

Type Parameters

  • T

    The type of elements in the semilattice.

Hierarchy (view full)

Implemented by

Methods

Methods

  • Joins two elements of the semilattice, returning the least upper bound (lub) of the two elements.

    Parameters

    • a: T

      First element to join.

    • b: T

      Second element to join.

    Returns T

    The joined value.

  • Determines if one element in the semilattice is less than or equal to another element.

    Parameters

    • a: T

      The element to compare.

    • b: T

      The element to compare against.

    Returns boolean

    true if a is less than or equal to b, otherwise false.