COS250 SPRING 2004 HW #5 Due Thursday 4/1/04
Problem 1 see below,     10 points
Problem 2 see below,     10 points
p.136 Problem  3,        10 points
p.137 Problem 10,        10 points
p.138 Problem 17,         5 points
p.138 Problem 18,        10 points
p.138 Problem 24,        10 points
p.139 Problem 26,        10 points
p.140 Problem 35(note),  10 points
p.153 Problem  9,        10 points
p.154 Problem 14,         5 points
********** Notes *********,
PROBLEM 1. Write up a complete and correct answer to Problem 1 of
Prelim 1. Your answer needs to be readable and include a complete
discussion of the points that were covered when the problem was
reviewed in class.

PROBLEM 2. Write up a complete and correct answer to Problem 2 of
Prelim 1. Your answer needs to be readable and include a complete
discussion of the points that were covered when the problem was
reviewed in class.

P. 140 PROBLEM 35. This BNF should permit you to use parentheses, but
not require you to do so. In particular, it should generate
expressions that look like A -> B -> C and (A -> B) -> C, and
((A -> B) -> C).

For ALL programs be sure to include comments and an English
explanation of how the program works. Be sure to CLEARLY explain the
key ideas.