CS 3304 Fall 2001 Homework Assignment 4

25 Points
Due: 9/24/01 at the start of class

Complete each of the following problems:

  1. Chapter 15, Problem 12 (p. 627 of 5E text, in 4E: Chapter 14, Problem 12 on p. 603). Explain your answer in a paragraph.

  2. Chapter 16, Problem 7 (p. 663 of 5E text, in 4E: Chapter 15, Problem 7 on p. 639).

  3. Repeat the "intersection" problem from Homework 3 in Prolog (Ch. 16). Write a Prolog predicate called "intersection" that takes three parameters that are lists (to be interpreted as sets). The predicate should succeed if its third parameter is the intersection of the first two.

copyright © 2001 Virginia Tech, ALL RIGHTS RESERVED
Last modified: November 30, 2001, 09:18:59 EST, by Stephen H. Edwards <edwards@cs.vt.edu>