Computer Science 6220
Fall 2005
Practice Questions for Exam 2

  1. Exercises 8.3, 8.4, p. 147 of Thompson.

  2. Exercises 14.22, 14.23, page 256 of Thompson. (Type NTree is defined at the bottom of page 251.)

  3. Exercises 14.37, p. 264 of Thompson.

  4. Exercises 17.22, 17.24, pages 369, 370 of Thompson.

  5. Exercises 18.5, 18.7, p. 395 of Thompson.

  6. What is the definition of a Horn sequent? Why are Horn sequents used in logic programming instead of allowing arbitrary sequents as axioms?

  7. If you unify formula p(X,q(a),W) with p(r(Z),W,V), where X, W, V and Z are variables, what variable substitutions will be needed, and what formula results from doing the unifying substitution?