0. [Warmup, not be be handed in] Exercises 1.8, 1.9, 1.10, 1.20, 1.30.
1. Do Exercises 1.16(b) on page 86. You can use the algorithm described in the proof of Theorem 1.39 and shown in Example 1.41, or use the 2-step method as done in class. If you use the 2-step method, clearly show each step.
2. Do Exercise 1.18 on page 86.
3. Do Exercise 1.28 (a) on page 88. Your answer should be the NFA that results from following the algorithm exactly. You should not change the algorithm or simplify your machine.
4. Do Exercise 1.21 (a) on page 86 by following the algorithm of Lemma 1.60 (on pages 69–76) exactly. Clearly describe each step. Do not skip any step and do not simplify the intermediate or the final regular expressions.
5. Do Exercise 1.29(b).
Extra credit. Do any of the problems 1.40, 1.41, 1.42, 1.43, 1.45, 1.47, 1.53, 1.57, 1.58, 1.66, 1.67, 1.68, 1.70, or 1.71 on pages 89–93.