Lecture Notes

1. Introduction in Theory of Computing
2. Mathematical Review
3. Mathematical Review Additional Definitions
4. Basic Concepts and Notations
5. Finite Automata
   • Example of numbers in Base 3 that are Multiples of 4 plus 1
6. Regular Expressions
7. Properties of Regular Languages
8. Grammars
9. Properties of Contex Free Languages
10. Decidability and Computability