CMPSCI 250: Introduction to Computation

David Mix Barrington

Fall, 2010

Homework Assignment #6

Posted Sunday 28 November 2010

Due on paper to me or to the CMPSCI office, Friday 10 December 2010, 4:00 p.m.

There are fourteen questions for 100 total points plus 20 extra credit. All are from the textbook, Mathematical Foundation for Computer Science, from Volume II. 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.

Problem 14.7.1 corrected 8 December 2010.

Last modified 8 December 2010