CS 4341 Homework #4

Due Thursday, April 10

Reading: Chapters 28-29 and 6 of Artificial Intelligence.
HW Instructions:
Same as always. Supply "hw4" as an argument to turnin. See the turnin page for more information.
Problems:
1. Exercise 28.1. Do not turn this in.
2. Exercise 28.5.
3. Exercise 6.2. Let the nodes in the tree be labeled as follows:
```
       A
     /   \
   B       C
  / \     / \
 D   E   F   G
/ \ / \ / \ / \
H I J K L M N O
6 4 8 6 4 0 2 2
```
  List the nodes whose static value does not need to be computed.
4. Optional:
  This problem is required for students taking CS 4341 for graduate credit under the BS/MS program, optional for everyone else.
  Exercise 28.4.
5. Run tools.exp. Be sure to read the warning in tools.txt about running under KCL -- the warning applies to gcl also. You will have to enter (tools) or (run-interface) to get the NL interface running. The warning does not apply in cmucl -- the NL interface starts up correctly.
You should turn in files
hw4_2.txt
hw4_3.txt
Optional
hw4_4.txt