3 Mar 2004
CS3243 - Inference
25
Properties of forward chaining
lSound and
complete for first-order definite clauses
lDatalog = first-order definite clauses + no functions
lFC terminates
for Datalog in finite number of iterations
lMay not
terminate in general if α is not entailed
lThis is unavoidable:
entailment with definite clauses is semidecidable