Wiederholung

Ableitungen durch Resolution
Resolutionsableitung aus einer Klauselmenge Φ (CNF):
endliche Folge C 1 , . . . C n von Klauseln, wobei für jede Klausel
C i gilt:
◮ C i ∈ Φ oder
◮ C i ist eine Resolvente von Klauseln C j , C k mit j < i und
k < i.
Resolutionsableitung der Klausel ψ aus Klauselmenge Φ:
Resolutionsableitung C 1 , . . . C n in Φ mit C n = ψ
Beispiel: Resolutionsableitung von d aus
Baumdarstellung (Tafel)
Φ = {a ∨ b ∨ c, ¬b ∨ d, ¬a ∨ d, ¬c ∨ d}
93