Folienskript zur Aussagenlogik (pdf)
Folienskript zur Aussagenlogik (pdf)
Folienskript zur Aussagenlogik (pdf)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Systematisches Tableau<br />
Systematische Tableau(folge) für Formel F : Benutzbarkeitsmarkierung an speziellen<br />
Knoten im Tableau. Wurzelknoten von T 0 benutzbar, falls F kein Literal.<br />
Wiederhole:<br />
• Falls kein benutzbarer Knoten in T n , stop.<br />
• Ansonsten wähle linkesten obersten benutzbaren Knoten K n in T n markiert mit<br />
Formel F n .<br />
– Expandiere alle offenen Äste durch K n vollständig nach dem Typ von F n<br />
(d.h. 1<br />
α 2 bzw. β 1 | β 2 ).<br />
– Markiere alle neuen Knoten, die nicht mit Literalen markiert sind, als benutzbar.<br />
– Danach markiere K n als unbenutzbar sowie alle Knoten auf (atomar) geschlossenen<br />
Ästen.<br />
46