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