Reduction contd.
l Every FOL KB can be propositionalized so as to
preserve entailment
l (A ground sentence is entailed by new KB iff entailed by
original KB)
l Idea: propositionalize KB and query, apply resolution,
return result
l Problem: with function symbols, there are infinitely many
ground terms,
¡ e.g., Father(Father(Father(John)))