Introduction to Logic
Tools
for
Thought
 

Exercise 14.8 - Resolution

Given ∀x.∀y.∀z.(p(x,y) ∧ p(y,z) ⇒ p(x,z)), ∀x.p(x,a), and ∀y.p(a,y), use Relational Resolution to prove ∀x.∀y.p(x,y).

Robinson
Undo Copy Paste Load Save Help
Objects: a, b, c
Functions: f, g
Goal  Incomplete

















1 {~p(X,Y),~p(Y,Z),p(X,Z)} Premise 2 {p(X,a)} Premise 3 {p(a,Y)} Premise 4 {~p(b,c)} Negated Goal 5 {~p(b,V35),~p(V35,c)} Resolution 1 4 6 {~p(a,c)} Resolution 2 5 7 {} Resolution 3 6