The homework problems are from Chapter 1 of our text `Introduction to the Theory of Computation' (3rd Edition), by Michael Sipser.
  1. Exercise 1.18. Only give regular expressions for languages in parts (b), (e), (g), (i), and (j) of Exercise 1.6, and not all fourteen parts. (10 points)
  2. Exercise 1.19 part (a). (5 points)
  3. Exercise 1.21 part (b). (5 points)
  4. Problem 1.46 parts (a) and (c). (10 points)
  5. Problem 1.49 parts (a) and (b). (10 points)
  6. Problem 1.54 parts (a), (b), and (c). (10 points)

The homework is due in class on Thursday, October 3.