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

1. (20)
How does GUS handle "extra" information?
(That is information supplied by the user that is not exactly what GUS
asked for).

2. (20)
Pick either "limited depth search" or "beam search", specify which:

For the specified technique, how does it reduce the search space?

Why do we expect the answer quality would still be good if we reduce
the search space?

3. (20)
In FRL, explain how asking for a data value can invoke code.
Be specific about the names and terms used in FRL.

How does the gus.frl program use this feature (listed above)?

4. (20)
Some expert systems can correctly work even if the input data is
inexact or has some values missing.  Give the high points of why this
can be the case.

5. (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.