Documentation

Foundation.IntProp.ConsistentTableau

Equations
@[simp]
theorem LO.IntProp.Tableau.subset_def {α : Type u} {t₁ : LO.IntProp.Tableau α} {t₂ : LO.IntProp.Tableau α} :
t₁ t₂ t₁.1 t₂.1 t₁.2 t₂.2
@[simp]
theorem LO.IntProp.Tableau.equality_def {α : Type u} {t₁ : LO.IntProp.Tableau α} {t₂ : LO.IntProp.Tableau α} :
t₁ = t₂ t₁.1 = t₂.1 t₁.2 = t₂.2
Equations
Instances For
    theorem LO.IntProp.Tableau.iff_consistent_insert₁ {α : Type u} [DecidableEq α] {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {T : LO.IntProp.Theory α} {U : LO.IntProp.Theory α} :
    LO.IntProp.Tableau.Consistent Λ (insert p T, U) ∀ {Γ Δ : List (LO.IntProp.Formula α)}, (pΓ, p T)(pΔ, p U)Λ p Γ Δ
    theorem LO.IntProp.Tableau.iff_not_consistent_insert₁ {α : Type u} [DecidableEq α] {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {T : LO.IntProp.Theory α} {U : LO.IntProp.Theory α} :
    ¬LO.IntProp.Tableau.Consistent Λ (insert p T, U) ∃ (Γ : List (LO.IntProp.Formula α)) (Δ : List (LO.IntProp.Formula α)), (pΓ, p T) (pΔ, p U) Λ ⊢! p Γ Δ
    theorem LO.IntProp.Tableau.iff_consistent_insert₂ {α : Type u} [DecidableEq α] {Λ : LO.IntProp.Hilbert α} [Λ.IncludeEFQ] {p : LO.IntProp.Formula α} {T : LO.IntProp.Theory α} {U : LO.IntProp.Theory α} :
    LO.IntProp.Tableau.Consistent Λ (T, insert p U) ∀ {Γ Δ : List (LO.IntProp.Formula α)}, (pΓ, p T)(pΔ, p U)Λ Γ p Δ
    theorem LO.IntProp.Tableau.iff_not_consistent_insert₂ {α : Type u} [DecidableEq α] {Λ : LO.IntProp.Hilbert α} [Λ.IncludeEFQ] {p : LO.IntProp.Formula α} {T : LO.IntProp.Theory α} {U : LO.IntProp.Theory α} :
    ¬LO.IntProp.Tableau.Consistent Λ (T, insert p U) ∃ (Γ : List (LO.IntProp.Formula α)) (Δ : List (LO.IntProp.Formula α)), (pΓ, p T) (pΔ, p U) Λ ⊢! Γ p Δ
    theorem LO.IntProp.Tableau.not_mem₂ {α : Type u} {Λ : LO.IntProp.Hilbert α} {q : LO.IntProp.Formula α} {t : LO.IntProp.Tableau α} (hCon : LO.IntProp.Tableau.Consistent Λ t) {Γ : List (LO.IntProp.Formula α)} (hΓ : pΓ, p t.1) (h : Λ ⊢! Γ q) :
    qt.2
    @[reducible, inline]
    Equations
    Instances For
      theorem LO.IntProp.Tableau.mem₂_of_not_mem₁ {α : Type u} {p : LO.IntProp.Formula α} {t : LO.IntProp.Tableau α} (hMat : autoParam t.Saturated _auto✝) :
      pt.1p t.2
      theorem LO.IntProp.Tableau.mem₁_of_not_mem₂ {α : Type u} {p : LO.IntProp.Formula α} {t : LO.IntProp.Tableau α} (hMat : autoParam t.Saturated _auto✝) :
      pt.2p t.1
      theorem LO.IntProp.Tableau.saturated_duality {α : Type u} {Λ : LO.IntProp.Hilbert α} {t₁ : LO.IntProp.Tableau α} {t₂ : LO.IntProp.Tableau α} (ct₁ : LO.IntProp.Tableau.Consistent Λ t₁) (ct₂ : LO.IntProp.Tableau.Consistent Λ t₂) (st₁ : t₁.Saturated) (st₂ : t₂.Saturated) :
      t₁.1 = t₂.1 t₁.2 = t₂.2
      Equations
      Instances For
        Equations
        Instances For
          Instances For
            @[simp]
            theorem LO.IntProp.SaturatedConsistentTableau.disjoint {α : Type u} {Λ : LO.IntProp.Hilbert α} {t : LO.IntProp.SCT Λ} :
            Disjoint t.tableau.1 t.tableau.2
            theorem LO.IntProp.SaturatedConsistentTableau.not_mem₁_iff_mem₂ {α : Type u} {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {t : LO.IntProp.SCT Λ} :
            pt.tableau.1 p t.tableau.2
            theorem LO.IntProp.SaturatedConsistentTableau.not_mem₂_iff_mem₁ {α : Type u} {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {t : LO.IntProp.SCT Λ} :
            pt.tableau.2 p t.tableau.1
            theorem LO.IntProp.SaturatedConsistentTableau.saturated_duality {α : Type u} {Λ : LO.IntProp.Hilbert α} {t₁ : LO.IntProp.SCT Λ} {t₂ : LO.IntProp.SCT Λ} :
            t₁.tableau.1 = t₂.tableau.1 t₁.tableau.2 = t₂.tableau.2
            theorem LO.IntProp.SaturatedConsistentTableau.equality_of₁ {α : Type u} {Λ : LO.IntProp.Hilbert α} {t₁ : LO.IntProp.SCT Λ} {t₂ : LO.IntProp.SCT Λ} (e₁ : t₁.tableau.1 = t₂.tableau.1) :
            t₁ = t₂
            theorem LO.IntProp.SaturatedConsistentTableau.equality_of₂ {α : Type u} {Λ : LO.IntProp.Hilbert α} {t₁ : LO.IntProp.SCT Λ} {t₂ : LO.IntProp.SCT Λ} (e₂ : t₁.tableau.2 = t₂.tableau.2) :
            t₁ = t₂
            theorem LO.IntProp.SaturatedConsistentTableau.not_mem₂ {α : Type u} {Λ : LO.IntProp.Hilbert α} {q : LO.IntProp.Formula α} {t : LO.IntProp.SCT Λ} {Γ : List (LO.IntProp.Formula α)} (hΓ : pΓ, p t.tableau.1) (h : Λ ⊢! Γ q) :
            qt.tableau.2
            theorem LO.IntProp.SaturatedConsistentTableau.mdp₁ {α : Type u} {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {q : LO.IntProp.Formula α} {t : LO.IntProp.SCT Λ} (hp₁ : p t.tableau.1) (h : Λ ⊢! p q) :
            q t.tableau.1
            @[simp]
            theorem LO.IntProp.SaturatedConsistentTableau.iff_mem₁_and {α : Type u} {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {q : LO.IntProp.Formula α} {t : LO.IntProp.SCT Λ} :
            p q t.tableau.1 p t.tableau.1 q t.tableau.1
            theorem LO.IntProp.SaturatedConsistentTableau.iff_mem₁_conj {α : Type u} {Λ : LO.IntProp.Hilbert α} {t : LO.IntProp.SCT Λ} {Γ : List (LO.IntProp.Formula α)} :
            Γ t.tableau.1 pΓ, p t.tableau.1
            @[simp]
            theorem LO.IntProp.SaturatedConsistentTableau.iff_mem₁_or {α : Type u} {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {q : LO.IntProp.Formula α} {t : LO.IntProp.SCT Λ} :
            p q t.tableau.1 p t.tableau.1 q t.tableau.1
            theorem LO.IntProp.SaturatedConsistentTableau.not_mem₁_neg_of_mem₁ {α : Type u} [DecidableEq α] {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {t : LO.IntProp.SCT Λ} :
            p t.tableau.1pt.tableau.1
            theorem LO.IntProp.SaturatedConsistentTableau.mdp₁_mem {α : Type u} [DecidableEq α] {Λ : LO.IntProp.Hilbert α} {p : LO.IntProp.Formula α} {q : LO.IntProp.Formula α} {t : LO.IntProp.SCT Λ} (hp : p t.tableau.1) (h : p q t.tableau.1) :
            q t.tableau.1