CS 3133, A Term 1998
Foundations of Computer Science
Homework 3 (due Sept. 29)
This page is located at http://www.cs.wpi.edu/~alvarez/CS3133/HW3.html
Instructions
Do the problems listed below (page numbers refer to the textbook).
State problems completely as part of your solutions.
Give a brief explanation of your solution strategy for each problem.
Your solutions should be legible and coherent.
Your arguments should be sufficiently clear and airtight so as to
convince the usual skeptical but reasonable jury (the professor and
the TA!).
Solutions should be written on only one side of each sheet of paper.
Separate sheets should be stapled.