Documentation

Foundation.Propositional.Entailment.Cl

@[reducible, inline]
abbrev FFL.Axioms.DNE {F : Type u_1} [LogicalConnective F] (φ : F) :
F
Equations
Instances For
    @[reducible, inline]
    abbrev FFL.Axioms.LEM {F : Type u_1} [LogicalConnective F] (φ : F) :
    F
    Equations
    Instances For
      @[reducible, inline]
      abbrev FFL.Axioms.Peirce {F : Type u_1} [LogicalConnective F] (φ ψ : F) :
      F
      Equations
      Instances For
        @[reducible, inline]
        abbrev FFL.Axioms.ElimContra {F : Type u_1} [LogicalConnective F] (φ ψ : F) :
        F
        Equations
        Instances For
          class FFL.Entailment.HasAxiomDNE {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] (𝓢 : S) :
          Type (max u_2 u_3)
          Instances
            @[simp]
            theorem FFL.Entailment.dne {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] {𝓢 : S} {φ : F} [HasAxiomDNE 𝓢] :
            𝓢 ⊢ ∼∼φ 🡒 φ
            def FFL.Entailment.of_NN! {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] {𝓢 : S} {φ : F} [ModusPonens 𝓢] [HasAxiomDNE 𝓢] (b : 𝓢 ⊢! ∼∼φ) :
            𝓢 ⊢! φ
            Equations
            Instances For
              theorem FFL.Entailment.of_NN {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] {𝓢 : S} {φ : F} [ModusPonens 𝓢] [HasAxiomDNE 𝓢] (h : 𝓢 ⊢ ∼∼φ) :
              𝓢 ⊢ φ
              @[instance_reducible]
              Equations
              @[instance_reducible]
              instance FFL.Entailment.Context.instHasAxiomDNE {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] {𝓢 : S} [LogicalNeutral F] [Entailment.Minimal 𝓢] [HasAxiomDNE 𝓢] (Γ : Context F 𝓢) :
              Equations
              class FFL.Entailment.HasAxiomLEM {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] (𝓢 : S) :
              Type (max u_2 u_3)
              Instances
                @[simp]
                theorem FFL.Entailment.lem {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] {𝓢 : S} {φ : F} [HasAxiomLEM 𝓢] :
                𝓢 ⊢ φ ⋎ ∼φ
                @[instance_reducible]
                Equations
                @[instance_reducible]
                instance FFL.Entailment.Context.instHasAxiomLEM {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] {𝓢 : S} [LogicalNeutral F] [Entailment.Minimal 𝓢] [HasAxiomLEM 𝓢] (Γ : Context F 𝓢) :
                Equations
                class FFL.Entailment.HasAxiomPeirce {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] (𝓢 : S) :
                Type (max u_2 u_3)
                Instances
                  @[simp]
                  theorem FFL.Entailment.peirce {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] {𝓢 : S} {φ ψ : F} [LogicalNeutral F] [HasAxiomPeirce 𝓢] :
                  𝓢 ⊢ ((φ 🡒 ψ) 🡒 φ) 🡒 φ
                  @[instance_reducible]
                  Equations
                  @[instance_reducible]
                  Equations
                  class FFL.Entailment.HasAxiomElimContra {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] (𝓢 : S) :
                  Type (max u_2 u_3)
                  Instances
                    @[simp]
                    theorem FFL.Entailment.elim_contra {S : Type u_1} {F : Type u_2} [LogicalConnective F] [Entailment S F] {𝓢 : S} {φ ψ : F} [HasAxiomElimContra 𝓢] :
                    𝓢 ⊢ (∼ψ 🡒 ∼φ) 🡒 φ 🡒 ψ
                    class FFL.Entailment.Cl {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] {S : Type u_4} [Entailment S F] (𝓢 : S) extends FFL.Entailment.Minimal 𝓢, FFL.Entailment.HasAxiomDNE 𝓢 :
                    Type (max u_3 u_5)
                    Instances
                      @[instance_reducible]
                      instance FFL.Entailment.FiniteContext.instCl {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] {S : Type u_4} [Entailment S F] {𝓢 : S} [Entailment.Cl 𝓢] (Γ : FiniteContext F 𝓢) :
                      Equations
                      @[instance_reducible]
                      instance FFL.Entailment.Context.instCl {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [Entailment.Cl 𝓢] (Γ : Context F 𝓢) :
                      Equations
                      @[simp]
                      theorem FFL.Entailment.dn {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Cl 𝓢] :
                      𝓢 ⊢ φ 🡘 ∼∼φ
                      def FFL.Entailment.A!_of_ANNNN! {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (d : 𝓢 ⊢! ∼∼φ ⋎ ∼∼ψ) :
                      𝓢 ⊢! φ ⋎ ψ
                      Equations
                      • One or more equations did not get rendered due to their size.
                      Instances For
                        theorem FFL.Entailment.A_of_ANNNN {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (d : 𝓢 ⊢ ∼∼φ ⋎ ∼∼ψ) :
                        𝓢 ⊢ φ ⋎ ψ
                        theorem FFL.Entailment.CN_of_CN_left {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (b : 𝓢 ⊢ ∼φ 🡒 ψ) :
                        𝓢 ⊢ ∼ψ 🡒 φ
                        @[simp]
                        theorem FFL.Entailment.CCNCN' {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] :
                        𝓢 ⊢ (∼φ 🡒 ψ) 🡒 ∼ψ 🡒 φ
                        theorem FFL.Entailment.C_of_CNN {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (b : 𝓢 ⊢ ∼φ 🡒 ∼ψ) :
                        𝓢 ⊢ ψ 🡒 φ
                        @[simp]
                        theorem FFL.Entailment.CCNNC {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] :
                        𝓢 ⊢ (∼φ 🡒 ∼ψ) 🡒 ψ 🡒 φ
                        theorem FFL.Entailment.EN_of_EN_right {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (h : 𝓢 ⊢ φ 🡘 ∼ψ) :
                        𝓢 ⊢ ∼φ 🡘 ψ
                        theorem FFL.Entailment.EN_of_EN_left {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (h : 𝓢 ⊢ ∼φ 🡘 ψ) :
                        𝓢 ⊢ φ 🡘 ∼ψ
                        theorem FFL.Entailment.ECCOO {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Cl 𝓢] :
                        𝓢 ⊢ φ 🡘 ((φ 🡒 ⊥) 🡒 ⊥)
                        def FFL.Entailment.CNKANN! {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] :
                        𝓢 ⊢! ∼(φ ⋏ ψ) 🡒 ∼φ ⋎ ∼ψ
                        Equations
                        • One or more equations did not get rendered due to their size.
                        Instances For
                          @[simp]
                          theorem FFL.Entailment.CNKANN {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] :
                          𝓢 ⊢ ∼(φ ⋏ ψ) 🡒 ∼φ ⋎ ∼ψ
                          def FFL.Entailment.ANN!_of_NK! {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (b : 𝓢 ⊢! ∼(φ ⋏ ψ)) :
                          𝓢 ⊢! ∼φ ⋎ ∼ψ
                          Equations
                          Instances For
                            theorem FFL.Entailment.ANN_of_NK {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (b : 𝓢 ⊢ ∼(φ ⋏ ψ)) :
                            𝓢 ⊢ ∼φ ⋎ ∼ψ
                            def FFL.Entailment.AN!_of_C! {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (d : 𝓢 ⊢! φ 🡒 ψ) :
                            𝓢 ⊢! ∼φ ⋎ ψ
                            Equations
                            • One or more equations did not get rendered due to their size.
                            Instances For
                              theorem FFL.Entailment.AN_of_C {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (d : 𝓢 ⊢ φ 🡒 ψ) :
                              𝓢 ⊢ ∼φ ⋎ ψ
                              theorem FFL.Entailment.CCAN {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] :
                              𝓢 ⊢ (φ 🡒 ψ) 🡒 ∼φ ⋎ ψ
                              @[instance_reducible]
                              instance FFL.Entailment.instHasAxiomEFQ {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [Entailment.Cl 𝓢] :
                              Equations
                              • One or more equations did not get rendered due to their size.
                              @[instance_reducible]
                              instance FFL.Entailment.instInt {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [Entailment.Cl 𝓢] :
                              Equations
                              @[instance_reducible]
                              Equations
                              • One or more equations did not get rendered due to their size.
                              theorem FFL.Entailment.CNC_of_C_of_CN {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ ξ : F} [Entailment.Cl 𝓢] (hpq : 𝓢 ⊢ φ 🡒 ψ) (hpnr : 𝓢 ⊢ φ 🡒 ∼ξ) :
                              𝓢 ⊢ φ 🡒 ∼(ψ 🡒 ξ)
                              def FFL.Entailment.of_A!_of_N! {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (b : 𝓢 ⊢! φ ⋎ ψ) (d : 𝓢 ⊢! ∼φ) :
                              𝓢 ⊢! ψ
                              Equations
                              Instances For
                                theorem FFL.Entailment.of_A_of_N {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] (b : 𝓢 ⊢ φ ⋎ ψ) (d : 𝓢 ⊢ ∼φ) :
                                𝓢 ⊢ ψ
                                def FFL.Entailment.ECAN! {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] :
                                𝓢 ⊢! (φ 🡒 ψ) 🡘 ∼φ ⋎ ψ
                                Equations
                                • One or more equations did not get rendered due to their size.
                                Instances For
                                  theorem FFL.Entailment.ECAN {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Cl 𝓢] :
                                  𝓢 ⊢ (φ 🡒 ψ) 🡘 ∼φ ⋎ ψ
                                  @[simp]
                                  theorem FFL.Entailment.CNDisj₂NConj₂ {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [Entailment.Cl 𝓢] {Γ : List F} :
                                  𝓢 ⊢ ∼⋁List.map (fun (x : F) => ∼x) Γ 🡒 ⋀Γ
                                  theorem FFL.Entailment.CNFdisj₂NFconj₂ {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [Entailment.Cl 𝓢] {Γ : Finset F} :
                                  𝓢 ⊢ ∼(Finset.image (fun (x : F) => ∼x) Γ).disj 🡒 Γ.conj
                                  theorem FFL.Entailment.provable_iff_inconsistent_adjoin {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [AdjunctiveSet F S] [Axiomatized S] [Deduction S] [(𝓢 : S) → Entailment.Cl 𝓢] {φ : F} :
                                  𝓢 ⊢ φ ↔ Inconsistent (adjoin (∼φ) 𝓢)
                                  theorem FFL.Entailment.unprovable_iff_consistent_adjoin {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [AdjunctiveSet F S] [Axiomatized S] [Deduction S] [(𝓢 : S) → Entailment.Cl 𝓢] {φ : F} :
                                  𝓢 ⊬ φ ↔ Consistent (adjoin (∼φ) 𝓢)
                                  @[instance_reducible]
                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  @[instance_reducible]
                                  instance FFL.Entailment.instHasAxiomEFQ_1 {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [Entailment.Cl 𝓢] :
                                  Equations
                                  @[instance_reducible]
                                  instance FFL.Entailment.instInt_1 {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_4} [Entailment S F] {𝓢 : S} [Entailment.Cl 𝓢] :
                                  Equations
                                  @[reducible, inline]
                                  abbrev FFL.Entailment.Cl.ofEquiv {F : Type u_3} [LogicalConnective F] [LogicalNeutral F] {S : Type u_4} [Entailment S F] {G : Type u_5} {T : Type u_6} [Entailment T G] [LogicalConnective G] [LogicalNeutral G] (𝓢 : S) [Entailment.Cl 𝓢] (𝓣 : T) (f : G →ˡᶜ F) (e : (φ : G) → 𝓢 ⊢! f φ ≃ 𝓣 ⊢! φ) :
                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For
                                    @[instance_reducible]
                                    Equations
                                    • One or more equations did not get rendered due to their size.
                                    @[instance_reducible]
                                    Equations