Roland Meyer SoSe 2013

Idee prädikatenlogischer Resolution (Fort.)
Problem: Algorithmische Suche nach Grundinstanzen zur Herleitung der
leeren Klausel ⊔.
Systematisches Probieren der Grundsubstitutionen — aufwendig.
Vorausschauende Entscheidung für Grundsubstitutionen, damit später
benötigte Resolutionen möglich — schwierig.
Ansatz: Führe Substitutionen zurückhaltend aus — nur sofern sie
für den nächsten Resolutionsschritt notwendig sind.
Am Beispiel:
{p(x),¬q(g(x))}
ց
{¬q(g(f(y)))}
{¬p(f(y))}
ւ {x/f(y)}
Roland Meyer (TU Kaiserslautern) Logik SoSe 2013 182 / 189