TEST 2 CS724

Instructor Dr P Juell    NAID______________________ NAME__________________________

100 points, closed book                                  April 1, 2003

1. (20) Write a sort in Prolog. The input will a list of zero or more numbers. If that is too hard, for reduced credit, write a program to order a list of three numbers. Remember, you will need at least two parameters, one for input and one for output. You may want two or more functors to solve the problem. Hint: A < B will do a numeric test in Prolog.
2. (20) Shank's CD notation has the following special arrow. What is this used to indicate? Give an example of a diagram using it and a sentence the example describes.

     ------>
     |
     |
     |
     ------<
   

3. (20) Expert systems written using rules typically have very limited procedural code. What allows us to not have to write (much) procedural code? Be sure to use the technical term.

   Why is this programming style compatable with expert systems?

4. (20) Draw a semantic network showing the normal relationship of: bird animal fish canary tuna. Include one property for each node. (If you do not know what these are, ask.)
5. (20) The sentences:
   
   John praised Mary.
   Mark insulted John.
   have the same structured, but would have very diferent outcomes. Show the commonality and diferences in a network of frames (or semanitic network).