17 Mar 2005
CS 3243 - Logical Inference
44
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)))