CSE 322 Assignment #7
Winter 1998

Due: Friday, March 6, 1998.

Reading assignment: Read Sipser's book, section 2.3 and Theorem 7.14 page 240-241. The following problems are from the First Edition of the text.

Problems:

  1. Page 121, Exercise 2.11

  2. Page 121, Exercise 2.12

  3. Page 121, Exercise 2.14

  4. Page 121, Problem 2.17

  5. Page 121, Problem 2.18 (a), (b)

  6. (Bonus) Page 122, Problem 2.25