Audrey St. John
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.
Assignment 1: DFAs
Assignment 2: NFAs
Assignment 3: Regular expressions
Assignment 4: Nonregular languages
Assignment 5: CFGs and PDAs
Assignment 6: Turing machines
Assignment 7: Decidability
Assignment 8: Reducibility
Assignment 9: P and NP