Horn-Clause Resolution

Example of resolution with the grandmother rules:

g(X, Z) :- m(X, Y), p(Y, Z).

m(X, Y) :- p(X, Y), f(X).

g(X, Z) :- p(X, Y), f(X), p(Y, Z).

more generally, from:

P :- Q1, Q2.

Q1 :- R1, R2.

we obtain the resolvent:

P :- R1, R2, Q2

Previous slide

Next slide

Back to first slide

View graphic version