Homework 10
General instructions
General instructions
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!
Please copy the description of the problem as well as your solution.
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
Exercises
From Sipser, 2nd edition (pages 294-295):
7.1
7.2
7.6
7.7
Extra credit
Extra credit
From Sipser, 2nd edition (page 297):
7.26