Assignments
Here you can find the PDFs and other materials for various assignments. Remember that everything gets submitted to Gradescope.
GradescopeAssignment Resources
- Salomaa's Axioms, the sheet of rules for doing algebra with regular expressions.
Problem Sets
- Problem Set 1: Games, Automata, and Reading Words (LaTeX Source)
- Problem Set 2: Language Acceptance, Finite and Infinite Automata, and Finitely Recognizable Languages (LaTeX Source)
- Problem Set 3: Determinization, the Structure of \(\mathsf{Fin}\), Regular Expressions, and Antimirov Derivatives (LaTeX Source)
- Problem Set 4: Kleene's Theorem and Silent Transitions (LaTeX Source)
- Problem Set 5: From Nonregular Languages to Counter Automata (LaTeX Source)