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.
Normalformen<br />
Erzeuge Formeln von einfacherer Gestalt, für die sich Aussagen eher zeigen<br />
und effizientere Algorithmen entwerfen lassen.<br />
Pränexnormalform: Alle Quantoren außen (bis auf logische Äquivalenz).<br />
Skolemform: Pränexnormalform und außerdem nur Allquantoren<br />
(bis auf Erfüllbarkeitsäquivalenz).<br />
Lemma 4.22 (Existentieller und universeller Abschluss)<br />
Betrachte A ∈ FO(S) mit FV(A) = {x 1 ,...,x n }. Dann gilt<br />
A ist allgemeingültig gdw. ∀x 1 ...∀x n .A ist allgemeingültig<br />
A ist erfüllbar gdw. ∃x 1 ...∃x n .A ist erfüllbar.<br />
Formel ∀x 1 ...∀x n .A ist der universelle Abschluss von A.<br />
Formel ∃x 1 ...∃x n .A ist der existentielle Abschluss von A.<br />
<strong>Roland</strong> <strong>Meyer</strong> (TU Kaiserslautern) Logik <strong>SoSe</strong> <strong>2013</strong> 128 / 189
Change language