Equations
Instances For
Equations
- LO.IntProp.Tableau.instHasSubset = { Subset := fun (t₁ t₂ : LO.IntProp.Tableau α) => t₁.1 ⊆ t₂.1 ∧ t₁.2 ⊆ t₂.2 }
@[simp]
theorem
LO.IntProp.Tableau.subset_def
{α : Type u}
{t₁ : LO.IntProp.Tableau α}
{t₂ : LO.IntProp.Tableau α}
:
@[simp]
theorem
LO.IntProp.Tableau.equality_def
{α : Type u}
{t₁ : LO.IntProp.Tableau α}
{t₂ : LO.IntProp.Tableau α}
:
def
LO.IntProp.Tableau.Consistent
{α : Type u}
(Λ : LO.IntProp.Hilbert α)
(t : LO.IntProp.Tableau α)
:
Equations
- LO.IntProp.Tableau.Consistent Λ t = ∀ {Γ Δ : List (LO.IntProp.Formula α)}, (∀ p ∈ Γ, p ∈ t.1) → (∀ p ∈ Δ, p ∈ t.2) → Λ ⊬ ⋀Γ ➝ ⋁Δ
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 α}
:
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 α}
:
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 α}
:
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 α}
:
theorem
LO.IntProp.Tableau.consistent_either
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
{t : LO.IntProp.Tableau α}
(hCon : LO.IntProp.Tableau.Consistent Λ t)
(p : LO.IntProp.Formula α)
:
LO.IntProp.Tableau.Consistent Λ (insert p t.1, t.2) ∨ LO.IntProp.Tableau.Consistent Λ (t.1, insert p t.2)
theorem
LO.IntProp.Tableau.disjoint_of_consistent
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{t : LO.IntProp.Tableau α}
(hCon : LO.IntProp.Tableau.Consistent Λ t)
:
Disjoint t.1 t.2
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)
:
q ∉ t.2
@[reducible, inline]
Equations
- t.Saturated = ∀ (p : LO.IntProp.Formula α), p ∈ t.1 ∨ p ∈ t.2
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✝)
:
p ∉ t.1 → p ∈ 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✝)
:
p ∉ t.2 → p ∈ t.1
theorem
LO.IntProp.Tableau.not_mem₁_iff_mem₂
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{p : LO.IntProp.Formula α}
{t : LO.IntProp.Tableau α}
(hCon : autoParam (LO.IntProp.Tableau.Consistent Λ t) _auto✝)
(hMat : autoParam t.Saturated _auto✝)
:
theorem
LO.IntProp.Tableau.not_mem₂_iff_mem₁
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{p : LO.IntProp.Formula α}
{t : LO.IntProp.Tableau α}
(hCon : autoParam (LO.IntProp.Tableau.Consistent Λ t) _auto✝)
(hMat : autoParam t.Saturated _auto✝)
:
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)
:
theorem
LO.IntProp.Tableau.self_consistent
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
[h : LO.System.Consistent Λ]
:
def
LO.IntProp.Tableau.lindenbaum_next
{α : Type u}
(Λ : LO.IntProp.Hilbert α)
(p : LO.IntProp.Formula α)
(t : LO.IntProp.Tableau α)
:
Equations
- LO.IntProp.Tableau.lindenbaum_next Λ p t = if LO.IntProp.Tableau.Consistent Λ (insert p t.1, t.2) then (insert p t.1, t.2) else (t.1, insert p t.2)
Instances For
def
LO.IntProp.Tableau.lindenbaum_next_indexed
{α : Type u}
(Λ : LO.IntProp.Hilbert α)
[Encodable α]
(t : LO.IntProp.Tableau α)
:
ℕ → LO.IntProp.Tableau α
Equations
- One or more equations did not get rendered due to their size.
- LO.IntProp.Tableau.lindenbaum_next_indexed Λ t 0 = t
Instances For
def
LO.IntProp.Tableau.lindenbaum_maximal
{α : Type u}
(Λ : LO.IntProp.Hilbert α)
[Encodable α]
(t : LO.IntProp.Tableau α)
:
Equations
- LO.IntProp.Tableau.lindenbaum_maximal Λ t = (⋃ (i : ℕ), (LO.IntProp.Tableau.lindenbaum_next_indexed Λ t i).1, ⋃ (i : ℕ), (LO.IntProp.Tableau.lindenbaum_next_indexed Λ t i).2)
Instances For
theorem
LO.IntProp.Tableau.next_parametericConsistent
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
{t : LO.IntProp.Tableau α}
(consistent : LO.IntProp.Tableau.Consistent Λ t)
(p : LO.IntProp.Formula α)
:
@[simp]
theorem
LO.IntProp.Tableau.lindenbaum_next_indexed_zero
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
[Encodable α]
{t : LO.IntProp.Tableau α}
:
theorem
LO.IntProp.Tableau.lindenbaum_next_indexed_parametricConsistent_succ
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
[Encodable α]
{t : LO.IntProp.Tableau α}
{i : ℕ}
:
theorem
LO.IntProp.Tableau.mem_lindenbaum_next_indexed
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
[Encodable α]
(t : LO.IntProp.Tableau α)
(p : LO.IntProp.Formula α)
:
p ∈ (LO.IntProp.Tableau.lindenbaum_next_indexed Λ t (Encodable.encode p + 1)).1 ∨ p ∈ (LO.IntProp.Tableau.lindenbaum_next_indexed Λ t (Encodable.encode p + 1)).2
theorem
LO.IntProp.Tableau.lindenbaum_next_indexed_parametricConsistent
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
[Encodable α]
{t : LO.IntProp.Tableau α}
(consistent : LO.IntProp.Tableau.Consistent Λ t)
(i : ℕ)
:
theorem
LO.IntProp.Tableau.lindenbaum_next_indexed_subset₁_of_lt
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
[Encodable α]
{t : LO.IntProp.Tableau α}
{m : ℕ}
{n : ℕ}
(h : m ≤ n)
:
(LO.IntProp.Tableau.lindenbaum_next_indexed Λ t m).1 ⊆ (LO.IntProp.Tableau.lindenbaum_next_indexed Λ t n).1
theorem
LO.IntProp.Tableau.lindenbaum_next_indexed_subset₂_of_lt
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
[Encodable α]
{t : LO.IntProp.Tableau α}
{m : ℕ}
{n : ℕ}
(h : m ≤ n)
:
(LO.IntProp.Tableau.lindenbaum_next_indexed Λ t m).2 ⊆ (LO.IntProp.Tableau.lindenbaum_next_indexed Λ t n).2
theorem
LO.IntProp.Tableau.exists_parametricConsistent_saturated_tableau
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
[Encodable α]
{t : LO.IntProp.Tableau α}
(hCon : LO.IntProp.Tableau.Consistent Λ t)
:
∃ (u : LO.IntProp.Tableau α), t ⊆ u ∧ LO.IntProp.Tableau.Consistent Λ u ∧ u.Saturated
theorem
LO.IntProp.Tableau.lindenbaum
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
[Encodable α]
{t : LO.IntProp.Tableau α}
(hCon : LO.IntProp.Tableau.Consistent Λ t)
:
∃ (u : LO.IntProp.Tableau α), t ⊆ u ∧ LO.IntProp.Tableau.Consistent Λ u ∧ u.Saturated
Alias of LO.IntProp.Tableau.exists_parametricConsistent_saturated_tableau
.
- tableau : LO.IntProp.Tableau α
- saturated : self.tableau.Saturated
- consistent : LO.IntProp.Tableau.Consistent Λ self.tableau
Instances For
theorem
LO.IntProp.SaturatedConsistentTableau.saturated
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
(self : LO.IntProp.SaturatedConsistentTableau Λ)
:
self.tableau.Saturated
theorem
LO.IntProp.SaturatedConsistentTableau.consistent
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
(self : LO.IntProp.SaturatedConsistentTableau Λ)
:
LO.IntProp.Tableau.Consistent Λ self.tableau
Alias of LO.IntProp.SaturatedConsistentTableau
.
Instances For
theorem
LO.IntProp.SaturatedConsistentTableau.lindenbaum
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
[Encodable α]
{t₀ : LO.IntProp.Tableau α}
(hCon : LO.IntProp.Tableau.Consistent Λ t₀)
:
∃ (t : LO.IntProp.SaturatedConsistentTableau Λ), t₀ ⊆ t.tableau
instance
LO.IntProp.SaturatedConsistentTableau.instNonemptySCTOfConsistentFormulaHilbert
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
[Λ.IncludeEFQ]
[Encodable α]
[LO.System.Consistent Λ]
:
Equations
- ⋯ = ⋯
@[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 Λ}
:
theorem
LO.IntProp.SaturatedConsistentTableau.not_mem₂_iff_mem₁
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{p : LO.IntProp.Formula α}
{t : LO.IntProp.SCT Λ}
:
theorem
LO.IntProp.SaturatedConsistentTableau.saturated_duality
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{t₁ : LO.IntProp.SCT Λ}
{t₂ : LO.IntProp.SCT Λ}
:
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)
:
q ∉ t.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.mem₁_verum
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{t : LO.IntProp.SCT Λ}
:
@[simp]
theorem
LO.IntProp.SaturatedConsistentTableau.not_mem₁_falsum
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{t : LO.IntProp.SCT Λ}
:
⊥ ∉ 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 Λ}
:
theorem
LO.IntProp.SaturatedConsistentTableau.iff_mem₁_conj
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{t : LO.IntProp.SCT Λ}
{Γ : List (LO.IntProp.Formula α)}
:
@[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 Λ}
:
theorem
LO.IntProp.SaturatedConsistentTableau.not_mem₁_neg_of_mem₁
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
{p : LO.IntProp.Formula α}
{t : LO.IntProp.SCT Λ}
:
theorem
LO.IntProp.SaturatedConsistentTableau.mem₂_neg_of_mem₁
{α : Type u}
[DecidableEq α]
{Λ : LO.IntProp.Hilbert α}
{p : LO.IntProp.Formula α}
{t : LO.IntProp.SCT Λ}
:
theorem
LO.IntProp.SaturatedConsistentTableau.mem₁_of_provable
{α : Type u}
{Λ : LO.IntProp.Hilbert α}
{p : LO.IntProp.Formula α}
{t : LO.IntProp.SCT Λ}
:
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