HOMEWORK #1

Introduction to KR

These are discussion questions. There are no right or wrong answers (well, maybe there are some wrong ones). If you need to make any assumptions in order to answer them, state those assumptions clearly. You may express your answers in any kind of language you want (a natural language, such as English; a formal language, such as logic (if you know it already); a programming language; etc.

1. (Adapted from B&L, §1.5, p. 13, #1.)
   Consider a task requiring knowledge, like preparing "Apricot Chicken". (Click on the name to see the recipe.) Examine the recipe and state what needs to be known to follow it. For example, what information would you need to give a computer in order for it to execute this recipe?

2. Getting to the Airport.
   (Adapted from McCarthy 1959.)

   "Assume that I am seated at my desk at home and I wish to go to the airport. My car is at my home also. The solution of the problem is to walk to the car and drive the car to the airport." What information (background knowledge, logical rules, etc.) is needed in order to represent this problem and to solve it?