Programmieren mit Prolog
Programmieren mit Prolog
Programmieren mit Prolog
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Normierung der SyntaxGesucht: Eine möglichst stark eingeschränkte Formelklasse,so dass sich zu jeder Formelmenge X eine erfüllbarkeitsgleicheMenge Y der eingeschränkten Form konstruieren lässt:X □ gdw Y □Für Prädikatenlogik erster Stufe reichen Gentzenformeln:P 1 ∧ P 2 ∧ · · · ∧ P n → Q 1 ∨ Q 2 ∨ · · · ∨ Q m<strong>mit</strong> Atomen P i und Q j . Notationelle Variante: Klausel{¬P 1 , ¬P 2 ,...,¬P n ,Q 1 ,Q 2 ,...,Q m }(Gerhard Gentzen 1909–45, deutscher Logiker)Hochschule Darmstadt, Januar 2009 – p.25/54