Introduction to Automata Theory

• Administrative Handouts
  • Course Syllabus
  • Tentative Homework Problems
• Group Work
  • Introduction to Languages
  • Languages and Group Theory
  • Recursive Definitions
  • Regular Expressions
  • Finite State Automata
  • Chapter 9
  • Closure
  • Pumping Practice
  • Pumping Proof
  • More on Closure
• Other Handouts
  • Summary of Finite Automata
  • Pumping Notes
  • Definition of PDA