Compendium of Predicates
  • 🌐Orientation
    • ⭐Welcome
    • āœ’ļøNotation
    • šŸ˜…An Example
  • 🧰Definitions
    • Relation Taxonomy
    • Order Taxonomy
    • Algebra
      • Magma
      • Semigroup
      • Monoid
      • Group
      • Ringoid
      • Semiring
      • Ring
      • Unit Ring
      • Boolean Ring
      • Boolean Group
    • Bandler and Kohout Products of Relations
    • Closed
    • Complement
    • De Baets and Kerre Products of Relations
    • Extremal Elements
    • Galois Connection
    • Images of a set under a relation
    • Indexed Union and Intersection
    • Monoidal Preorder
    • Monotone Map
    • Natural Projection
    • Non-Preservation of Extrema
    • Over and Under
    • Power Set
    • Preorder
    • Preservation of Extrema
    • Product
    • Relation Inclusion
    • Row Constant Relations
    • Semilattice
    • Set Inclusion
    • Symmetric Monoidal Preorder
    • Upper Set
  • šŸ”¬Checks
    • šŸŽ™ļøA few words about the checks
    • Indirect Equality and Inclusion
    • Below
    • Extremal Elements
    • Relation Division
    • Algebra
      • Ring
      • Boolean Ring
      • Boolean Group
Powered by GitBook
On this page
  1. Definitions

Upper Set

UpperSetā€…ā€ŠAā€…ā€ŠRā€…ā€ŠX\textbf{UpperSet} \; A \; R \; XUpperSetARX

Preorderā€…ā€ŠAā€…ā€ŠR\textbf{Preorder} \; A \; RPreorderAR

Closedā€…ā€ŠAā€…ā€ŠRā€…ā€ŠX\textbf{Closed} \; A \; R \; XClosedARX


pred UpperSet(A: set univ, R: univ->univ, X: set univ) {
  Preorder[A,R]
  Closed[A,R,X]
}
AtMostā€…ā€ŠBā€…ā€ŠRā€…ā€ŠUā€…ā€ŠH\textbf{AtMost} \; B \; R \; U \; HAtMostBRUH

UpperSetā€…ā€ŠBā€…ā€ŠRā€…ā€ŠU\textbf{UpperSet} \; B \; R \; UUpperSetBRU

UpperSetā€…ā€ŠBā€…ā€ŠRā€…ā€ŠH\textbf{UpperSet} \; B \; R \; HUpperSetBRH

Includesā€…ā€ŠUā€…ā€ŠH\textbf{Includes} \; U \; HIncludesUH


pred AtMost(B: set univ, R: univ -> univ, U: set univ, H: set univ) {
  UpperSet[B,R,U]
  UpperSet[B,R,H]
  U in H
}
PreviousSymmetric Monoidal PreorderNextA few words about the checks

Last updated 1 year ago

🧰