Roland Meyer SoSe 2013

Definition von Tableaus (Fort.)
Definition 3.1 (Tableau)
Tableaus sind binäre Bäume, deren Knoten mit Formeln aus F markiert
sind. Die Menge der Tableaus T A für A ∈ F ist induktiv definiert durch:
(a) Es gilt τ A ∈ T A , wobei τ A einen mit A beschrifteten Knoten hat:
(b) Ist τ ∈ T A und δ Marke eines Blattes von τ, so lässt sich τ wie folgt
zu einem Tableau τ ′ ∈ T A fortsetzen:
(α) Füge δ zwei aufeinander folgende Knoten hinzu, die mit α 1 und α 2
markiert sind, falls die α-Formel α auf dem Ast zu δ vorkommt:
α
A
δ
α 1
α 2
Roland Meyer (TU Kaiserslautern) Logik SoSe 2013 67 / 189