Documentation

Std.Classes.SetNotation

class HasSubset (α : Type u) :

Notation type class for the subset relation .

  • Subset : ααProp

    Subset relation: a ⊆ b

Instances

    Subset relation: a ⊆ b

    Equations
    Instances For
      class HasSSubset (α : Type u) :

      Notation type class for the strict subset relation .

      • SSubset : ααProp

        Strict subset relation: a ⊂ b

      Instances

        Strict subset relation: a ⊂ b

        Equations
        Instances For
          @[inline, reducible]
          abbrev Superset {α : Type u_1} [HasSubset α] (a : α) (b : α) :

          Superset relation: a ⊇ b

          Equations
          Instances For

            Superset relation: a ⊇ b

            Equations
            Instances For
              @[inline, reducible]
              abbrev SSuperset {α : Type u_1} [HasSSubset α] (a : α) (b : α) :

              Strict superset relation: a ⊃ b

              Equations
              Instances For

                Strict superset relation: a ⊃ b

                Equations
                Instances For
                  class Union (α : Type u) :

                  Notation type class for the union operation .

                  • union : ααα

                    a ∪ b is the union ofa and b.

                  Instances

                    a ∪ b is the union ofa and b.

                    Equations
                    Instances For
                      class Inter (α : Type u) :

                      Notation type class for the intersection operation .

                      • inter : ααα

                        a ∩ b is the intersection ofa and b.

                      Instances

                        a ∩ b is the intersection ofa and b.

                        Equations
                        Instances For
                          class SDiff (α : Type u) :

                          Notation type class for the set difference \.

                          • sdiff : ααα

                            a \ b is the set difference of a and b, consisting of all elements in a that are not in b.

                          Instances

                            a \ b is the set difference of a and b, consisting of all elements in a that are not in b.

                            Equations
                            Instances For
                              class Insert (α : outParam (Type u)) (γ : Type v) :
                              Type (max u v)

                              Type class for the insert operation. Used to implement the { a, b, c } syntax.

                              • insert : αγγ

                                insert x xs inserts the element x into the collection xs.

                              Instances
                                class Singleton (α : outParam (Type u)) (β : Type v) :
                                Type (max u v)

                                Type class for the singleton operation. Used to implement the { a, b, c } syntax.

                                • singleton : αβ

                                  singleton x is a collection with the single element x (notation: {x}).

                                Instances
                                  class Sep (α : outParam (Type u)) (γ : Type v) :
                                  Type (max u v)

                                  Type class used to implement the notation { a ∈ c | p a }

                                  • sep : (αProp)γγ

                                    Computes { a ∈ c | p a }.

                                  Instances

                                    Declare ∀ x ∈ y, ... as syntax for ∀ x, x ∈ y → ... and ∃ x ∈ y, ... as syntax for ∃ x, x ∈ y ∧ ...

                                    Equations
                                    Instances For

                                      Declare ∀ x ∉ y, ... as syntax for ∀ x, x ∉ y → ... and ∃ x ∉ y, ... as syntax for ∃ x, x ∉ y ∧ ...

                                      Equations
                                      Instances For

                                        Declare ∀ x ⊆ y, ... as syntax for ∀ x, x ⊆ y → ... and ∃ x ⊆ y, ... as syntax for ∃ x, x ⊆ y ∧ ...

                                        Equations
                                        Instances For

                                          Declare ∀ x ⊂ y, ... as syntax for ∀ x, x ⊂ y → ... and ∃ x ⊂ y, ... as syntax for ∃ x, x ⊂ y ∧ ...

                                          Equations
                                          Instances For

                                            Declare ∀ x ⊇ y, ... as syntax for ∀ x, x ⊇ y → ... and ∃ x ⊇ y, ... as syntax for ∃ x, x ⊇ y ∧ ...

                                            Equations
                                            Instances For

                                              Declare ∀ x ⊃ y, ... as syntax for ∀ x, x ⊃ y → ... and ∃ x ⊃ y, ... as syntax for ∃ x, x ⊃ y ∧ ...

                                              Equations
                                              Instances For

                                                { a, b, c } is a set with elements a, b, and c.

                                                This notation works for all types that implement Insert and Singleton.

                                                Equations
                                                • One or more equations did not get rendered due to their size.
                                                Instances For

                                                  Unexpander for the { x } notation.

                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For

                                                    Unexpander for the { x, y, ... } notation.

                                                    Equations
                                                    • One or more equations did not get rendered due to their size.
                                                    Instances For
                                                      class IsLawfulSingleton (α : Type u) (β : Type v) [EmptyCollection β] [Insert α β] [Singleton α β] :

                                                      insert x ∅ = {x}

                                                      Instances