Lecture Notes

1. Mathematical Review 2/page 4/page 6/page 
2. Basic Concepts and Notations 2/page 4/page 6/page 
   • Example Language of Numbers  2/page 4/page 6/page 
   • Other Automata Examples  2/page 4/page 6/page 
3. Finite Automata (DFAs/NFas, e-NFAs) 2/page 4/page 6/page 
4. Regular Expressions 2/page 4/page 6/page 
5. Properties of Regular Languages 2/page 4/page 6/page 
6. Grammars 2/page 4/page 6/page 
7. Properties of Context Free Languages 2/page 4/page 6/page 
8. Decidability and Computability 2/page 4/page 6/page 

---

9. Additional Help