CMPSCI 250: Introduction to Computation

David Mix Barrington

Fall, 2004

Homework Assignment #6

Posted Friday 5 November 2004

Due on paper in class, Friday 12 November 2004

There are nine questions for 100 total points. All are from the textbook, A Mathematical Foundation for Computer Science, from the yellow (6-7) volume. "Problem 1.1.2", for example, refers to Problem #2 in Section 1.1, and similarly. For the first time this term, I've assigned one Exercise along with eight Problems, make sure you know which you're doing!

Students are responsible for understanding and following the academic honesty policies indicated on this page.

• Pages 6-33 and 6-34: Problems 6.6.4 (a-c only, 10) and 6.6.5 (15).

• Pages 6-37 and 6-38: Exercise 6.7.4 (10) and Problem 6.7.1 (15).

• Page 6-47: Problems 6.9.1 (10) and 6.9.4 (10).

• Pages 6-54 and 6-55: Problems 6.10.1 (10) and 6.10.2 (10).

• Pages 7-28 and 7-29: Problem 7.6.3 (10).

Last modified 5 November 2004