Bartender


Read Chapter 5! I will use the following as an example to illustrate


BARTENDER is a backward-chaining production system with rules given below. Given the facts and the set of hypotheses on the next page,(which should be tested in the given order), simulate BARTENDER's behavior.

Indicate your answer by showing the sequence in which the rules fire.

Specifically, at each step, give me the hypothesis under investigation, and then the rule that fires. BARTENDER stops as soon as one answer is obtained.

* Note that when more than one rule has a consequent matching the current problem, those rules are tried in the order given in the list.

Similarly, when a consequent matches, the antecedents are tested in the order given in the rule.

BARTENDER's hypotheses are as follows:

Now here are some facts to assume true, if inquiry is made:

And here are some facts to assume false, if inquiry is made:


Now suppose BARTENDER is a forward-chaining production system.

Suppose the facts are known to the system in the order listed below and the hypotheses (consequent clauses) are known as soon as the rule is determined true (i.e., when the forward-chainer finds a match and allows a rule to fire.)

a) Show the chain of reasoning (i.e., the rules that are "observed") as

BARTENDERII reaches its first answer.

b) Show the chain of reasoning to reach its second answer.