o Backward chaining example Backward chaining example Backward chaining example Complexity of BC can be much less than linear in size of KB May do kts of work that is irrelevant to the goa Forward vs.backward chaining ⊙ ⊙ Back ward chaining example Backward chaining example Backward chaining example M A P Q L B Chapter 7 61 Backward chaining example A P Q L B M Chapter 7 62 Backward chaining example A P Q L B M Chapter 7 63 Backward chaining example A P Q L B M Chapter 7 64 Backward chaining example A P Q L B M Chapter 7 65 Forward vs. backward chaining FC is data-driven, cf. automatic, unconscious processing, e.g., object recognition, routine decisions May do lots of work that is irrelevant to the goal BC is goal-driven, appropriate for problem-solving, e.g., Where are my keys? How do I get into a PhD program? Complexity of BC can be much less than linear in size of KB Chapter 7 66