CSE 322 Assignment #3
Winter 1998

Due: Friday, January 30, 1998.

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

Problems:

1. Page 85, Exercise 1.12.

2. Use the constructions from Theorems 1.22, 1.23, 1.24 to build NFA's to recognize the union of the languages in 1.5 (a) and (b); the concatenation of the languages in 1.5 (a) and (b); the star of the language in 1.5 (a).

3. Page 85, Exercise 1.9

4. Page 85, Exercise 1.10

5. Page 85, Exercise 1.11

6. Page 86, Exercise 1.13 parts (a), (b), (c), (d), (e), (i), (l), Bonus (f)

7. Page 85, Exercise 1.15 parts (a), (b), (c), (g)