Roland Meyer SoSe 2013
Roland Meyer SoSe 2013
Roland Meyer SoSe 2013
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Entscheidbarkeit und Semi-Entscheidbarkeit (Fort.)<br />
Bemerkung 3.11<br />
Das Tableauverfahren ist ein Semi-Entscheidungsverfahren für<br />
Unerfüllbarkeit aufzählbarer Formelmengen Σ ⊆ F.<br />
Das Tableauverfahren ist eine Entscheidungsprozedur für Erfüllbarkeit<br />
endlicher Formelmengen Σ ⊆ F.<br />
Für die Entscheidbarkeit ist zu beachten, dass bei einer aufzählbaren<br />
Menge das Hinzufügen einer Formel A i ∈ Σ zu einem Tableau effektiv ist.<br />
Ebenso ist der Test auf Abgeschlossenheit entscheidbar.<br />
<strong>Roland</strong> <strong>Meyer</strong> (TU Kaiserslautern) Logik <strong>SoSe</strong> <strong>2013</strong> 82 / 189
Change language