31.10.2013 Aufrufe

Roland Meyer SoSe 2013

Roland Meyer SoSe 2013

Roland Meyer SoSe 2013

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Systematische Tableaukonstruktion (Fort.)<br />

Ist Y eine α-Formel, erweitere jeden Ast, der durch den Knoten von<br />

Y geht, um die Teilformeln α 1 und α 2 :<br />

α 1<br />

Falls α 1 bzw. α 2 keine Literale sind, füge alle neuen mit α 1 bzw. α 2<br />

beschrifteten Knoten der Worklist hinzu.<br />

Ist Y eine β-Formel, erweitere jeden Ast, der durch Y geht, um<br />

α 2<br />

β 1 β 2<br />

Falls die Teilformeln β 1 , β 2 keine Literale sind, füge die<br />

entsprechenden Knoten der Worklist hinzu.<br />

<strong>Roland</strong> <strong>Meyer</strong> (TU Kaiserslautern) Logik <strong>SoSe</strong> <strong>2013</strong> 77 / 189

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!