CMPSCI 250: Introduction to Computation

David Mix Barrington

Fall, 2004

Homework Assignment #4

Posted Wednesday October 2004

Due on paper in class, Friday 22 October 2004

Question 4.10.3 corrected on 16 October 2004

There are eleven questions for 100 total points. All are from the textbook, A Mathematical Foundation for Computer Science, from the green 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 4-17: Problems 4.3.1 (5), 4.3.3 (10), and 4.3.4 (10)

• Pages 4-21 and 4-22: Problems 4.4.1 (5), 4.4.4 (10), and 4.4.5 (10)

• Page 4-25: Writing exercise from Excursion 4.5, second bullet only (10)

• Page 4-35: Problems 4.7.1 (10) and 4.7.3 (10)

• Page 4-44: Problem 4.9.1 (10)

• Pages 4-52 and 4-53: Problem 4.10.3 (10) Correction: The statement (a) should say "never a binary operator" instead of "never an operator".

Last modified 16 October 2004