General instructions

1. At the top of your solutions, be sure to write down the names of anyone you discussed this assignment with or any resources you used!

2. Please copy the description of the problem as well as your solution. 

3. Submit your written work through Gradescope. Refer to Tools for details on using both. 

You may find it useful that all problems from the Sipser's Theory of Computation (2nd edition) can be found here.

Exercises

• From Sipser, 2nd edition (pages 159-160):

  • 3.2de

  • 3.4

  • 3.6

  • 3.7

  • 3.8b 

Problems

• From Sipser, 2nd edition (pages 160-):

  • 3.13

  • 3.15be

  • 3.18