.in 5
.ll 75
.nh
.ce
TEST III CS524
.nf
Instructor Dr P Juell                       NAME__________________________
100 points, open book                                  Feb 20, 1992
OPEN BOOK
.fi
.sp
1. (20)
The two sentences:

  John ran.
  John ran the dog.

Can be interpreted as using two different word senses of the word run.
This would allow a program to interpreted the first sentence as
John did the activity of running, and the second as John allowed the
dog to do the activity of running.
Show frames for the two senses of run that would allow a program
to correctly determine the correct interpretation.

2. (20)
Write a Prolog program to perform the actions specified by the 
UNIX commands cp and mv.
You can assume any of the tools from grammar2.pl.
Write your program in a general fashion, but you only need to
handle the four specified cases and the six names.
Assume that: a, b, c are names of files, that: x, y, z are names of
directories.  You have available Prolog routines:
delete_file(Filename), 
copy_file(FromFilename,ToFilename),
copy_file_into_directory(FromFilename,ToDirectoryname).

Unix has the commands:

                    {tofilename     }
  cp   fromfilename {todirectoryname}

                    {tofilename     }
  mv   fromfilename {todirectoryname}

3. (20)
A group of expert system developers are discussing representation of 
information in expert systems.  
Some of them feel that true first order predicate calculus (FOPC)
is the best way to represent information and some
feel that semantic networks are better.
.br
Give three good points favoring FOPC:

Give three good points favoring semantic networks.

Hint, XCON, MYCIN and XCON are largely FOPC based while PROSPECTOR and GUS
are semantic network based.

4. (20)
The phrase "a tree walk" in computer science refers to a particular
algorithm while in another context could mean that a person will 
walk or stroll through the trees.

Explain an important way humans can keep this from being confusing.

Then explain a way that computer programs that understand English
mimic the above property or behavior in a program.

5. (20)
Considering that English is so hard to understand and imprecise
what is a good reason for wanting to have a computer "understand"
English.  It is not just that it is fun to build such a program
or that it is hard to do so.