CSE 322 Assignment #6
Winter 1998

Due: Friday, February 27, 1998.

Reading assignment: Read Sipser's book, section 2.2. The following problems are from the First Edition of the text.

Problems:

1. Page 119, Exercise 2.1

2. Page 120, Exercise 2.4 (e)

3. Page 120, Exercise 2.5 (b), (c), (d), (e), (f). Your informal descriptions should document your diagrams.

4. Page 121, Problem 2.21 (a); this is sometimes called the dangling else problem.

5. (Bonus) Page 121, Problem 2.21 (b)

6. (Bonus) Page 121, Problem 2.19