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