17 Mar 2005
CS 3243 - Logical Inference
70
Properties of backward chaining
lDepth-first recursive proof search: space is linear w.r.t. size of proof
lIncomplete due to infinite loops
Þ fix by checking current goal against every goal on stack
lInefficient due to repeated subgoals (both success and failure)
Þ fix using caching of previous results (extra space)