CMPSCI 250: Introduction to Computation

David Mix Barrington

Spring, 2012

Homework Assignment #4

Posted Friday 2 March 2012

Due on paper in lecture, Friday 9 March 2012.

There are eight questions for 60 total points plus 10 extra credit. All but two are from the textbook, Mathematical Foundation for Computer Science. Note that the book has both Exercises and Problems -- make sure you are doing a Problem and not the Exercise with the same number. The number in parentheses following each problem is its individual point value.

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

Correction in purple (to Problem D-1) added 5 March.

Correction in green (to Problem 3.6.2) added 6 March.

Correction in orange (again to D-1) added 9 March.

Last modified 9 March 2012