Lectures, Assignments, and Exercises
2.1 dfa
2.2 nfa
2.3 re
2.4 cfl
2.5 tms
2.6 vtms
2.7 dec
2.8 undec
2.9 Paper
2.10 Presentation
2.11 Midterm
2.12 Final

2.12 Final

The final covers everything from the class after the midterm to the last day before the final. Specifically, there are questions regarding:
  • Non-Context-Free Languages

  • Turing Machines

  • Decidability

  • Undecidability