Lecture Notes

1. Introduction in Theory of Computing
2. Mathematical Review
   • Examples
3. Basic Concepts and Notations
   • Example Language of Numbers
4. Finite Automata
5. Regular Expressions
6. Properties of Regular Languages
7. Grammars
8. Grammar Algorithms
9. Properties of Context Free Languages
10. Decidability and Computability