.nh
.po 5
.ce
TEST II CS724
.nf
Instructor Dr P Juell                           NAME__________________________
100 points, closed book                                  March 22, 1995
.fi

1. (10) 
Rewrite the following ATN into DCG notation.

.nf
.in +5
       np          vp
s                          

       det       adj      n      prep-p
np

         prep            np
prep-p

.in -5
.fi
2. (20)
How does Schank address representing a change of state in his CD notation?
You will want to draw a part of his CD notation to help explain this.
However, the picture does not tell everything that needs to be explained.

3. (10)
Draw a semantic network to describe the following information:
.br
A nail is a fastener.  A screw is a fastener.  Glue is a fastener.
Fasteners are metal.  Glue is not metal.
A fastener is a connector of things.

4. (20)
Write a DCG (using the getfw functions) to correctly generate the following
sentences:
.nf
.in +5
John likes Mary.
John likes himself.
Mary likes John.
Mary likes herself.
.fi
.in -5
You do not have to generate any other sentences, but you
are to generate them in a general fashion.  That is, if you extended the
lexicon, without changing the rules, more sentences would be correctly
generated.

5. (20)
What is there about expert systems that normally makes rules an appropriate
notation for writing them.

6. (20)
Draw frames that show the similarities and difference between the following
two sentences:

.nf
.in +5
John stole Mary's car.
John borrowed Mary's boat.
.in -5
.fi