@[reducible, inline]
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]
instance
FFL.Entailment.FiniteContext.instHasAxiomDNE
{S : Type u_1}
{F : Type u_2}
[LogicalConnective F]
[Entailment S F]
{𝓢 : S}
[LogicalNeutral F]
[Entailment.Minimal 𝓢]
[HasAxiomDNE 𝓢]
(Γ : FiniteContext F 𝓢)
:
Equations
- Γ.instHasAxiomDNE = { dne! := fun {φ : F} => FFL.Entailment.FiniteContext.of! FFL.Entailment.dne! }
@[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
- Γ.instHasAxiomDNE = { dne! := fun {φ : F} => FFL.Entailment.Context.of! FFL.Entailment.dne! }
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]
instance
FFL.Entailment.FiniteContext.instHasAxiomLEM
{S : Type u_1}
{F : Type u_2}
[LogicalConnective F]
[Entailment S F]
{𝓢 : S}
[LogicalNeutral F]
[Entailment.Minimal 𝓢]
[HasAxiomLEM 𝓢]
(Γ : FiniteContext F 𝓢)
:
Equations
- Γ.instHasAxiomLEM = { lem! := fun {φ : F} => FFL.Entailment.FiniteContext.of! FFL.Entailment.lem! }
@[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
- Γ.instHasAxiomLEM = { lem! := fun {φ : F} => FFL.Entailment.Context.of! FFL.Entailment.lem! }
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]
instance
FFL.Entailment.FiniteContext.instHasAxiomPeirce
{S : Type u_1}
{F : Type u_2}
[LogicalConnective F]
[Entailment S F]
{𝓢 : S}
[LogicalNeutral F]
[Entailment.Minimal 𝓢]
[HasAxiomPeirce 𝓢]
(Γ : FiniteContext F 𝓢)
:
Equations
- Γ.instHasAxiomPeirce = { peirce! := fun {φ ψ : F} => FFL.Entailment.FiniteContext.of! FFL.Entailment.peirce! }
@[instance_reducible]
instance
FFL.Entailment.Context.instHasAxiomPeirce
{S : Type u_1}
{F : Type u_2}
[LogicalConnective F]
[Entailment S F]
{𝓢 : S}
[LogicalNeutral F]
[Entailment.Minimal 𝓢]
[HasAxiomPeirce 𝓢]
(Γ : Context F 𝓢)
:
Equations
- Γ.instHasAxiomPeirce = { peirce! := fun {φ ψ : F} => FFL.Entailment.Context.of! FFL.Entailment.peirce! }
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
- Γ.instCl = { toMinimal := Γ.instMinimal, toHasAxiomDNE := Γ.instHasAxiomDNE }
@[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 𝓢)
:
def
FFL.Entailment.dn!
{F : Type u_3}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
{S : Type u_4}
[Entailment S F]
{𝓢 : S}
{φ : F}
[Entailment.Cl 𝓢]
:
Instances For
@[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 : 𝓢 ⊢ ∼∼φ ⋎ ∼∼ψ)
:
def
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 : 𝓢 ⊢! ∼φ 🡒 ψ)
:
Equations
Instances For
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 : 𝓢 ⊢ ∼φ 🡒 ψ)
:
def
FFL.Entailment.CCNCN'!
{F : Type u_3}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
{S : Type u_4}
[Entailment S F]
{𝓢 : S}
{φ ψ : F}
[Entailment.Cl 𝓢]
:
Equations
Instances For
@[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 𝓢]
:
def
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 : 𝓢 ⊢! ∼φ 🡒 ∼ψ)
:
Equations
Instances For
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 : 𝓢 ⊢ ∼φ 🡒 ∼ψ)
:
def
FFL.Entailment.CCNNC!
{F : Type u_3}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
{S : Type u_4}
[Entailment S F]
{𝓢 : S}
{φ ψ : F}
[Entailment.Cl 𝓢]
:
Equations
Instances For
@[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 𝓢]
:
def
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 : 𝓢 ⊢! φ 🡘 ∼ψ)
:
Equations
Instances For
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 : 𝓢 ⊢ φ 🡘 ∼ψ)
:
def
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 : 𝓢 ⊢! ∼φ 🡘 ψ)
:
Equations
Instances For
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 : 𝓢 ⊢ ∼φ 🡘 ψ)
:
def
FFL.Entailment.ECCOO!
{F : Type u_3}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
{S : Type u_4}
[Entailment S F]
{𝓢 : S}
{φ : F}
[Entailment.Cl 𝓢]
:
Instances For
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 : 𝓢 ⊢ φ 🡒 ψ)
:
def
FFL.Entailment.CCAN!
{F : Type u_3}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
{S : Type u_4}
[Entailment S F]
{𝓢 : S}
{φ ψ : F}
[Entailment.Cl 𝓢]
:
Equations
Instances For
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
- FFL.Entailment.instInt = { toMinimal := inst✝.toMinimal, toHasAxiomEFQ := FFL.Entailment.instHasAxiomEFQ }
@[instance_reducible]
instance
FFL.Entailment.instHasAxiomElimContra
{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.instHasAxiomLEM
{F : Type u_3}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
{S : Type u_4}
[Entailment S F]
{𝓢 : S}
[Entailment.Cl 𝓢]
:
Equations
- FFL.Entailment.instHasAxiomLEM = { lem! := fun {φ : F} => FFL.Entailment.A!_of_ANNNN! (FFL.Entailment.AN!_of_C! FFL.Entailment.dni!) }
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}
:
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}
:
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}
:
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}
:
@[instance_reducible]
instance
FFL.Entailment.deductiveExplosion
{F : Type u_3}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
{S : Type u_4}
[Entailment S F]
[(𝓢 : S) → Entailment.Cl 𝓢]
:
@[instance_reducible]
instance
FFL.Entailment.instHasAxiomPeirce
{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.instHasAxiomEFQ_1
{F : Type u_3}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
{S : Type u_4}
[Entailment S F]
{𝓢 : S}
[Entailment.Cl 𝓢]
:
@[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
- FFL.Entailment.instInt_1 = { toMinimal := inst✝.toMinimal, toHasAxiomEFQ := FFL.Entailment.instHasAxiomEFQ_1 }
@[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]
instance
FFL.Entailment.instHasAxiomDNEOfHasAxiomLEM
{S : Type u_5}
{F : Type u_6}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
[Entailment S F]
{𝓢 : S}
[Entailment.Int 𝓢]
[HasAxiomLEM 𝓢]
:
Equations
- One or more equations did not get rendered due to their size.
@[instance_reducible]
instance
FFL.Entailment.instClOfHasAxiomLEM
{S : Type u_5}
{F : Type u_6}
[LogicalConnective F]
[LogicalNeutral F]
[DecidableEq F]
[Entailment S F]
{𝓢 : S}
[Entailment.Int 𝓢]
[HasAxiomLEM 𝓢]
:
Equations
- FFL.Entailment.instClOfHasAxiomLEM = { toMinimal := inst✝¹.toMinimal, toHasAxiomDNE := FFL.Entailment.instHasAxiomDNEOfHasAxiomLEM }