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.
Resolventenmethode: Heuristiken<br />
Starke Herleitungen: Sei A in KNF und unerfüllbar.<br />
Dann gibt es eine Herleitung K 1 ,...K n ≡ ⊔, so dass<br />
1 in der Herleitung keine Klausel mehrfach auftritt,<br />
2 in der Herleitung keine Tautologie auftritt,<br />
3 in der Herleitung keine schon subsumierte Klausel auftritt:<br />
Es gibt keine K i ,K j mit i < j und K i ⊆ K j .<br />
<strong>Roland</strong> <strong>Meyer</strong> (TU Kaiserslautern) Logik <strong>SoSe</strong> <strong>2013</strong> 104 / 189
Change language