| Assignment |
Assigned |
Due |
Covers |
Files |
| Homework 1 |
Jun 09 |
Jun 16 |
DFAs, NFAs and regular languages |
pdf, tex, solution |
| Homework 2 |
Jun 16 |
Jun 23 |
Regular expressions, pumping lemma |
pdf, tex, solution |
| Homework 3 |
Jun 23 |
Jun 30 |
Non-regular languages, closure properties, minimization |
pdf, tex, solution |
| Homework 4 |
Jun 30 |
Jul 07 |
Context-free grammars |
pdf, tex, solution |
| Homework 5 |
Jul 07 |
Jul 14 |
PDAs and CFGs |
pdf, tex, solution |
| Homework 6 |
Jul 14 |
Jul 21 |
Turing Machines |
pdf, tex, solution |
| Homework 7 |
Jul 21 |
Jul 28 |
Decidability and Undecidability |
pdf, tex, solution |