Practice sheets for Part 1:

1. Deterministic Finite Automata display | print | solution
2. Finite Automata display | print | solution
3. Regular Expressions display | print | solution
4. NFAs display | print | solution
5. REs and FAs display | print | solution
6. Regular Conversion display | print | solution
7. The Product Construction display | print | solution
8. Distinguishable Strings display | print | solution
9. Regular Languages display | print | solution
10. Pumping Lemma display | print | solution

Practice sheets for Part 2:

11. Context-Free Grammars display | print | solution
12. Regular Grammars display | print | solution
13. Pushdown Automata diagramVersion | flowchartVersion | solution
14. Pushdown Automata display | print | solutionFlowchart solutionDiagram
15. PDAs display | print | solution
16. Pumping Lemma display | print | solution

Practice sheets for Part 3:

17. Turing Machines handout | solution
18. Turing Machines handout | solution
19. TMs as Transducers handout | solution or solution
20. Closure handout | solution
21. Closure Again handout | solution
22. Decidable Problems handout | solution

Practice sheet for Part 4:

23. Undecidability display | print | solution

Practice sheet for Part 5:

24. Complexity Theory display | print | solution