.po 5
.nh
.ce
TEST III CS524
.nf
Instructor Dr P Juell                           NAME__________________________
100 points, open book                                      Feb 19, 1987
OPEN BOOK
.fi
.sp
1. (20)
Write a CFG program to generate sentences such as
.br
.ti +10
Mary is pretty.
.br
You have Mary, Jane, John and Mark.  Make sure that pretty is used
only with females, handsome only with males and hungry can be used with both.
.sp
2. (20)
Explain why a production system language such as PROS or TRC would be chosen
over a language such as Pascal.
.sp
Explain why a algorithmic language such as Pascal would be chosen over
a production system language.
.sp
3. (20)
How can a parser correctly determine the different meanings of the following
two sentences:
.sp
.ti +10
The turkey is ready to eat.
.br
.ti +10
The boy is ready to eat.
.sp
You may want to use frames or other such notation in your explanation.
.sp
4. (20)
How does GUS know what information to ask for and why does GUS not
explicitly ask for all possible information?
.sp
5. (20)
In the development of DENDRAL they found that the addition of one
particular body of expert knowledge allowed the program to reduce the
choices examined from 6,000,000 to exactly one (the correct one).
What was this body of knowledge or where what is placed in the program?
.sp
Why did is cause the stated effect?