2.14 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