Computer Science 411: Automata Theory

  1. Homeork 1: Sets hw1.set.pdf Due Friday, 9/4/2015
  2. Homeork 2: Regular Langauges hw2.regular.pdf Due Friday, 9/11/2015
  3. Homeork 3: Finite Automata hw3.FA.pdf Due Friday, 9/18/2015
  4. Homeork 4: Finite Automata II hw4.FA2.pdf Due Friday, 9/25/2015
  5. Homeork 5: Regular Language Closure, Context-Free Grammars hw5.closureCFG.pdf Due Friday, 10/02/2015
  6. Homeork 6: Push-Down Automata hw6.PDA.pdf Due Friday, 10/16/2015
  7. Homeork 7: Context-Free Languages hw7.CFL.pdf Due Monday , 10/26/2015
  8. Homeork 8: Turing Machines hw8.tm1.pdf Due Monday , 11/02/2015
  9. Homeork 9: Turing Machines II hw9.tm2.pdf Due Monday 11/09/2015
  10. Homeork 10: Grammars and Counting Machines hw10.grammar.pdf Due Monday 11/16/2015
  11. Homeork 11: Decision Problems and Enumeration Machines hw11.decide.pdf Due Wedneday 12/2/2015
  12. Homeork 12: Final Review hw12.final.pdf Due Wedneday 12/9/2015