1) Assume that the rules in the knowledge base below will be used in a backward-chaining mode.

RULE-1: IF A OR B THEN F

RULE-2: IF (D AND A) OR (A AND E) THEN G

RULE-3: IF B AND C THEN H

RULE-4: IF (D OR A) AND (L OR E) THEN I

RULE-5: IF F AND H THEN J

RULE-6: IF G AND H THEN K

RULE-7: IF F OR I THEN L

RULE-8: IF G OR H THEN M

Draw a goal tree for the goals. Show the subgoals and facts produced by the backward-chaining process for each (a) K (b) L (c) M

2)What further strategy might be used to reduce the chaining needed to satisfy the goal of M in part (c)?