Lecture Notes

1. Introduction in Theory of Computing
2. Mathematical Review
3. Basic Concepts and Notations
   • Example Language of Numbers  Sample Proof  
   • Other Automata Examples 
   • Proof Examples 
4. Finite Automata (DFAs)
5. Regular Expressions
6. Properties of Regular Languages
7. Grammars
8. Properties of Context Free Languages