Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Resolution-based theorem proving (first-order logic) Otter / Prover9
2
Grundlagen Horn-Klausel : Höchstens ein positives Literal Horn-Formel : konjunktive Normalform Konjunktion von Disjunktionen Disjunktionsterme sind Hornklauseln
3
Resolution Test auf logische Gültigkeit/Konsistenz – Hornklauseln H, H, Literal L – H enthält L, H enthält !L – Resolvente von H, H existiert Resolvente ist notw. Bd. für H, H Resolution von [] folgt unerfüllbarkeit
4
Exemplarisches Bsp. Bsp.: John is the son of Peter. – issonof(john,peter) – issonof(x,y) -> male(x) – male(x) -> !female(x) Resolution von John is male. – male(john)
5
Resolutions Baum X!issonof(John,y) !issonof(x,y) | male(x) !male(John)Issonof(John,Peter)
Ähnliche Präsentationen
