Lecture Notes

1. Introduction in Theory of Computing (Section 1) 2/page 4/page 6/page 
2. Mathematical Review 2/page 4/page 6/page 
3. Basic Concepts and Notations 2/page 4/page 6/page 
4. Finite Automata (DFAs/NFas, e-NFAs) 2/page 4/page 6/page 
5. Examples
   1. Example Numbers 2/page 4/page 6/page 
   2. Example Counting 2/page 4/page 6/page 
   3. Example Checking 2/page 4/page 6/page 
6. Regular Expressions 2/page 4/page 6/page 
7. Properties of Regular Languages 2/page 4/page 6/page 
8. Grammars 2/page 4/page 6/page 
9. Properties of Context Free Languages 2/page 4/page 6/page 
10. Decidability and Computability 2/page 4/page 6/page 
11. Additional Reading Material