Documentation

LeanPool.PointwiseComposition.Foundation.Syntax.Predicate.Quantifier

Supporting results for pointwise provable equality.

Data and laws for Polarity in FFL.

Instances For
    @[reducible, inline]

    Γ with its polarity flipped k times.

    Equations
    Instances For

      Data and laws for Sigma Pi Delta in FFL.

      Instances For

        First-order quantifiers #

        Data and laws for Univ Quantifier in FFL.FirstOrder.

        Instances

          The «term∀¹ » construction in FFL.FirstOrder.

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

            Data and laws for Exs Quantifier in FFL.FirstOrder.

            Instances

              The «term∃¹ » construction in FFL.FirstOrder.

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

                Data and laws for Quantifier in FFL.FirstOrder.

                • all {n : ℕ} : α (n + 1) → α n
                • exs {n : ℕ} : α (n + 1) → α n
                Instances

                  Logical Connectives with Quantifiers.

                  Instances
                    def PointwiseComposition.FFL.FirstOrder.allClosure {α : ℕ → Type u_1} [UnivQuantifier α] {n : ℕ} :
                    α n → α 0

                    The all Closure construction in FFL.FirstOrder.

                    Equations
                    Instances For

                      The universal closure of a formula.

                      Equations
                      • One or more equations did not get rendered due to their size.
                      Instances For
                        @[simp]
                        def PointwiseComposition.FFL.FirstOrder.allItr {α : ℕ → Type u_1} [UnivQuantifier α] {n : ℕ} (k : ℕ) :
                        α (n + k) → α n

                        The all Itr construction in FFL.FirstOrder.

                        Equations
                        Instances For

                          The «term∀¹^[ ] » construction in FFL.FirstOrder.

                          Equations
                          • One or more equations did not get rendered due to their size.
                          Instances For
                            @[simp]
                            theorem PointwiseComposition.FFL.FirstOrder.allItr_zero {α : ℕ → Type u_1} [UnivQuantifier α] {n : ℕ} (a : α n) :
                            ∀¹^[0] a = a
                            @[simp]
                            theorem PointwiseComposition.FFL.FirstOrder.allItr_one {α : ℕ → Type u_1} [UnivQuantifier α] {n : ℕ} (a : α (n + 1)) :
                            theorem PointwiseComposition.FFL.FirstOrder.allItr_succ {α : ℕ → Type u_1} [UnivQuantifier α] {n k : ℕ} (a : α (n + (k + 1))) :
                            def PointwiseComposition.FFL.FirstOrder.exsClosure {α : ℕ → Type u_1} [ExsQuantifier α] {n : ℕ} :
                            α n → α 0

                            The exs Closure construction in FFL.FirstOrder.

                            Equations
                            Instances For

                              The existential closure of a formula.

                              Equations
                              • One or more equations did not get rendered due to their size.
                              Instances For
                                @[simp]
                                def PointwiseComposition.FFL.FirstOrder.exsItr {α : ℕ → Type u_1} [ExsQuantifier α] {n : ℕ} (k : ℕ) :
                                α (n + k) → α n

                                The exs Itr construction in FFL.FirstOrder.

                                Equations
                                Instances For

                                  Iterated application of k existential quantifiers.

                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For
                                    @[simp]
                                    theorem PointwiseComposition.FFL.FirstOrder.exsItr_zero {α : ℕ → Type u_1} [ExsQuantifier α] {n : ℕ} (a : α n) :
                                    ∃¹^[0] a = a
                                    @[simp]
                                    theorem PointwiseComposition.FFL.FirstOrder.exsItr_one {α : ℕ → Type u_1} [ExsQuantifier α] {n : ℕ} (a : α (n + 1)) :
                                    theorem PointwiseComposition.FFL.FirstOrder.exsItr_succ {α : ℕ → Type u_1} [ExsQuantifier α] {n k : ℕ} (a : α (n + (k + 1))) :
                                    def PointwiseComposition.FFL.FirstOrder.ball {α : ℕ → Type u_1} {n : ℕ} [UnivQuantifier α] [Arrow (α (n + 1))] (φ ψ : α (n + 1)) :
                                    α n

                                    The ball construction in FFL.FirstOrder.

                                    Equations
                                    Instances For
                                      def PointwiseComposition.FFL.FirstOrder.bexs {α : ℕ → Type u_1} {n : ℕ} [ExsQuantifier α] [Wedge (α (n + 1))] (φ ψ : α (n + 1)) :
                                      α n

                                      The bexs construction in FFL.FirstOrder.

                                      Equations
                                      Instances For

                                        A bounded universal quantifier. ∀¹[φ] ψ is defined as ∀¹ (φ ⇒ₗ ψ).

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

                                          A bounded existential quantifier. ∃¹[φ] ψ is defined as ∃¹ (φ ⋏ ψ).

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

                                            Prefixes k alternating quantifiers starting with Γ.

                                            Equations
                                            Instances For
                                              @[simp]
                                              @[simp]
                                              theorem PointwiseComposition.FFL.Polarity.quantItr_one {α : ℕ → Type u_1} [FirstOrder.UnivQuantifier α] [FirstOrder.ExsQuantifier α] {n : ℕ} {Γ : Polarity} (φ : α (n + 1)) :
                                              Γ.quantItr 1 φ = Γ.quant φ
                                              theorem PointwiseComposition.FFL.Polarity.quantItr_succ {α : ℕ → Type u_1} [FirstOrder.UnivQuantifier α] [FirstOrder.ExsQuantifier α] {n : ℕ} {Γ : Polarity} {k : ℕ} (φ : α (n + (k + 1))) :
                                              Γ.quantItr (k + 1) φ = Γ.quant (Γ.alt.quantItr k (cast ⋯ φ))
                                              theorem PointwiseComposition.FFL.Polarity.cast_quant {α : ℕ → Type u_1} [FirstOrder.UnivQuantifier α] [FirstOrder.ExsQuantifier α] {m₁ m₂ : ℕ} (h : m₁ = m₂) (Γ : Polarity) (φ : α (m₁ + 1)) :
                                              cast ⋯ (Γ.quant φ) = Γ.quant (cast ⋯ φ)
                                              theorem PointwiseComposition.FFL.Polarity.quantItr_succ' {α : ℕ → Type u_1} [FirstOrder.UnivQuantifier α] [FirstOrder.ExsQuantifier α] {n : ℕ} {Γ : Polarity} {k : ℕ} (φ : α (n + (k + 1))) :
                                              Γ.quantItr (k + 1) φ = Γ.quantItr k ((Γ.altItr k).quant φ)

                                              Second-order quantifiers #

                                              Data and laws for Univ Quantifier in FFL.SecondOrder.

                                              Instances

                                                The «term∀² » construction in FFL.SecondOrder.

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

                                                  Data and laws for Exs Quantifier in FFL.SecondOrder.

                                                  Instances

                                                    The «term∃² » construction in FFL.SecondOrder.

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

                                                      Data and laws for Quantifier in FFL.SecondOrder.

                                                      Instances

                                                        Logical Connectives with Quantifiers.

                                                        Instances
                                                          @[instance_reducible]
                                                          Equations
                                                          def PointwiseComposition.FFL.SecondOrder.allClosure {α : ℕ → ℕ → Type u_1} [UnivQuantifier α] {n m : ℕ} :
                                                          α m n → α 0 n

                                                          The all Closure construction in FFL.SecondOrder.

                                                          Equations
                                                          Instances For

                                                            The «term∀²* » construction in FFL.SecondOrder.

                                                            Equations
                                                            • One or more equations did not get rendered due to their size.
                                                            Instances For
                                                              @[simp]
                                                              theorem PointwiseComposition.FFL.SecondOrder.allClosure_zero {α : ℕ → ℕ → Type u_1} [UnivQuantifier α] {n : ℕ} (a : α 0 n) :
                                                              ∀²* a = a
                                                              theorem PointwiseComposition.FFL.SecondOrder.allClosure_succ {α : ℕ → ℕ → Type u_1} [UnivQuantifier α] {n : ℕ} (a : α (n + 1) n) :
                                                              def PointwiseComposition.FFL.SecondOrder.allItr {α : ℕ → ℕ → Type u_1} [UnivQuantifier α] {m n : ℕ} (k : ℕ) :
                                                              α (m + k) n → α m n

                                                              The all Itr construction in FFL.SecondOrder.

                                                              Equations
                                                              Instances For

                                                                The «term∀²^[ ] » construction in FFL.SecondOrder.

                                                                Equations
                                                                • One or more equations did not get rendered due to their size.
                                                                Instances For
                                                                  @[simp]
                                                                  theorem PointwiseComposition.FFL.SecondOrder.allItr_zero {α : ℕ → ℕ → Type u_1} [UnivQuantifier α] {m n : ℕ} (a : α m n) :
                                                                  ∀²^[0] a = a
                                                                  @[simp]
                                                                  theorem PointwiseComposition.FFL.SecondOrder.allItr_one {α : ℕ → ℕ → Type u_1} [UnivQuantifier α] {m n : ℕ} (a : α (m + 1) n) :
                                                                  theorem PointwiseComposition.FFL.SecondOrder.allItr_succ {α : ℕ → ℕ → Type u_1} [UnivQuantifier α] {m n k : ℕ} (a : α (m + (k + 1)) n) :
                                                                  def PointwiseComposition.FFL.SecondOrder.exsClosure {α : ℕ → ℕ → Type u_1} [ExsQuantifier α] {n m : ℕ} :
                                                                  α m n → α 0 n

                                                                  The exs Closure construction in FFL.SecondOrder.

                                                                  Equations
                                                                  Instances For

                                                                    The «term∃²* » construction in FFL.SecondOrder.

                                                                    Equations
                                                                    • One or more equations did not get rendered due to their size.
                                                                    Instances For
                                                                      @[simp]
                                                                      theorem PointwiseComposition.FFL.SecondOrder.exsClosure_zero {α : ℕ → ℕ → Type u_1} [ExsQuantifier α] {n : ℕ} (a : α 0 n) :
                                                                      ∃²* a = a
                                                                      theorem PointwiseComposition.FFL.SecondOrder.exsClosure_succ {α : ℕ → ℕ → Type u_1} [ExsQuantifier α] {m n : ℕ} (a : α (m + 1) n) :
                                                                      def PointwiseComposition.FFL.SecondOrder.exsItr {α : ℕ → ℕ → Type u_1} [ExsQuantifier α] {m n : ℕ} (k : ℕ) :
                                                                      α (m + k) n → α m n

                                                                      The exs Itr construction in FFL.SecondOrder.

                                                                      Equations
                                                                      Instances For

                                                                        The «term∃²^[ ] » construction in FFL.SecondOrder.

                                                                        Equations
                                                                        • One or more equations did not get rendered due to their size.
                                                                        Instances For
                                                                          @[simp]
                                                                          theorem PointwiseComposition.FFL.SecondOrder.exsItr_zero {α : ℕ → ℕ → Type u_1} [ExsQuantifier α] {m n : ℕ} (a : α m n) :
                                                                          ∃²^[0] a = a
                                                                          @[simp]
                                                                          theorem PointwiseComposition.FFL.SecondOrder.exsItr_one {α : ℕ → ℕ → Type u_1} [ExsQuantifier α] {m n : ℕ} (a : α (m + 1) n) :
                                                                          theorem PointwiseComposition.FFL.SecondOrder.exsItr_succ {α : ℕ → ℕ → Type u_1} [ExsQuantifier α] {m n k : ℕ} (a : α (m + (k + 1)) n) :
                                                                          def PointwiseComposition.FFL.SecondOrder.ball {α : ℕ → ℕ → Type u_1} {m n : ℕ} [UnivQuantifier α] [Arrow (α (m + 1) n)] (φ ψ : α (m + 1) n) :
                                                                          α m n

                                                                          The ball construction in FFL.SecondOrder.

                                                                          Equations
                                                                          Instances For
                                                                            def PointwiseComposition.FFL.SecondOrder.bexs {α : ℕ → ℕ → Type u_1} {m n : ℕ} [ExsQuantifier α] [Wedge (α (m + 1) n)] (φ ψ : α (m + 1) n) :
                                                                            α m n

                                                                            The bexs construction in FFL.SecondOrder.

                                                                            Equations
                                                                            Instances For

                                                                              The «term∀²[ ] » construction in FFL.SecondOrder.

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

                                                                                The «term∃²[ ] » construction in FFL.SecondOrder.

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