3 Mar 2004
CS3243 - Inference
6
Reduction contd.
lEvery FOL KB can be propositionalized so as to preserve entailment
Ÿ
l(A ground sentence is entailed by new KB iff entailed by original KB)
Ÿ
lIdea: propositionalize KB and query, apply resolution, return result
Ÿ
lProblem: with function symbols, there are infinitely many ground terms,
¡e.g., Father(Father(Father(John)))