Lecture Notes

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

---

10. Additional Reading Material: Grammars