Programmieren mit Prolog
Programmieren mit Prolog
Programmieren mit Prolog
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Resolution (Forts.)Satz: Der Resolutionskalkül(Resolutions- und Faktorisierungsregel)ist korrekt und widerlegungsvollständig.Die Faktorisierungsregel benötigt man, um <strong>mit</strong> unifizierbarenAtomen innerhalb einer Gentzenformel umgehen zu können:A → B ∨ P 1 ∨ · · · ∨ P n(A → B ∨ P 1 )σ• wobei σ mgu von {P 1 ,...,P n } ist.(Analog für Konjunktionen.)• Beispiel: {W → P(x) ∨ P(y),P(u) ∧ P(v) → F } istwidersprüchlich, <strong>mit</strong> Resolution alleine sind aber nurFormeln <strong>mit</strong> genau zwei Atomen ableitbar.Hochschule Darmstadt, Januar 2009 – p.38/54