Lecture Notes

1. Introduction in Theory of Computing 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 Solutions 
6. Regular Expressions 2/page 4/page 6/page 
7. Properties of Regular Languages
8. Grammars
9. Properties of Context Free Languages
10. Decidability and Computability
11. Additional Reading Material