Roland Meyer SoSe 2013

Systematische Tableaukonstruktion
Beweis von Lemma 3.8 Sei Σ unendlich. Es wird eine nichtterminierende
Methode angegeben, die eine Folge von Tableaus
τ 0 ⊆ τ 1 ⊆ ... konstruiert mit τ := ⋃ i∈Nτ i vollständig.
Da Σ ⊆ F, ist Σ abzählbar, also Σ = {A 0 ,A 1 ,...}.
Nutze eine FIFO-Worklist WL := ∅ zur Speicherung von Knoten.
Nutze ferner einen Zähler j := 0, um Σ zu durchlaufen.
τ 0 := τ A0 . Ist A 0 kein Literal, push den Knoten von A 0 auf WL.
τ n+1 entsteht aus τ n wie folgt.
Falls WL ≠ ∅, pop WL. Sei der Knoten mit Y ∈ F beschriftet.
Roland Meyer (TU Kaiserslautern) Logik SoSe 2013 76 / 189