| Properties of forward
chaining |
|
|
|
|
|
|
|
|
| l | Sound and
complete for first-order definite clauses |
||||||
| l | Datalog = first-order definite clauses + no functions |
||||||
| l | FC terminates for
Datalog in finite number of iterations |
||||||
| l | May not terminate
in general if α is not entailed |
||||||
| l | This is
unavoidable: entailment with definite clauses is |
||||||
| semidecidable |
|||||||
