CMPSCI 250: Introduction to Computation

David Mix Barrington

Fall, 2004

Homework Assignment #7

Posted Tuesday 23 November 2004

Due on paper in class, Friday 3 November 2004

There are eleven questions for 100 total points. All are from the textbook, A Mathematical Foundation for Computer Science, from the red volume. "Problem 1.1.2", for example, refers to Problem #2 in Section 1.1, and similarly. Make sure you don't do an Exercise when a Problem is assigned!

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

• Page 8-7: Problem 8.1.4 (10)

• Page 8-14: Problems 8.2.4 (10)

• Page 8-23: Problem 8.3.1, parts (a), (b) only (10)

• Page 9-7: Problems 9.1.5 (10) and 9.1.6 (5)

• Page 9-13: Problems 9.2.4 (10) and 9.2.5 (10)

• Page 9-20: Problems 9.3.1 (5), 9.3.2 (10), and 9.3.3 (10)

• Page 9-28: Problem 9.5.4 (10)

Last modified 23 November 2004