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.
Konjunktive Normalform<br />
Definition 3.14 (Klausel)<br />
Eine Formel A ≡ (L 1 ∨...∨L n ) mit Literalen L 1 ,...,L n heißt Klausel.<br />
Sind alle Literale negativ, so ist es eine negative Klausel.<br />
Sind alle Literale positiv, so ist es eine positive Klausel.<br />
Klauseln, die maximal ein positives Literal enthalten, heißen<br />
Horn-Klauseln.<br />
A wird k-Klausel genannt, falls A maximal k ∈ N Literale enthält.<br />
1-Klauseln werden auch Unit-Klauseln genannt.<br />
Eine Formel A ≡ (A 1 ∧...∧A m ) ist in KNF, falls A eine Konjunktion von<br />
Klauseln A 1 ,...,A m ist.<br />
Handelt es sich um k-Klauseln, so ist A in k-KNF.<br />
<strong>Roland</strong> <strong>Meyer</strong> (TU Kaiserslautern) Logik <strong>SoSe</strong> <strong>2013</strong> 86 / 189
Change language