Formal Languages and Automata Theory
Lecture notes
_____________________________________________________________________________________
Unit 1. Introduction to Automata Theory and Formal Languages
LN 1. Unit 1. Introduction to Automata Theory and Formal Languages. (PDF)
Main guide to follow the unit
LN 2. Unit 1. Introduction to Automata Theory and Formal Languages. (PDF)
Theoretical contents
Unit 2. Automata Theory
LN 3. Unit 2. Automata Theory. (PDF)
Main guide to follow the unit
LN 4. Unit 2. Automata Theory. (PDF)
Theoretical contents
Unit 3. Finite Automata
LN 5. Unit 3. Finite Automata. (PDF)
Main guide to follow the unit
LN 6. Unit 3. Finite Automata. (PDF)
Theoretical contents
Unit 4. Languages and Formal Grammars
LN 7. Unit 4. Languages and Formal Grammars. (PDF)
Main guide to follow the unit
LN 8. Unit 4. Languages and Formal Grammars. (PDF)
Theoretical contents
Unit 5. Regular Languages
LN 9. Unit 5. Regular Languages. (PDF)
Main guide to follow the unit
LN 10. Unit 5. Regular Languages. (PDF)
Theoretical contents
Unit 6. Push-Down Automata
LN 11. Unit 6. Push-Down Automata. (PDF)
Main guide to follow the unit
LN 12. Unit 6. Push-Down Automata. (PDF)
Theoretical contents
Unit 7. Turing Machines
LN 13. Unit 7. Turing Machines. (PDF)
Main guide to follow the unit
LN 14. Unit 7. Turing Machines. (PDF)
Theoretical contents
Unit 8. Computational Complexity
LN 15. Unit 8. Computational Complexity. (PDF)
Main guide to follow the unit
LN 16. Unit 8. Computational Complexity. (PDF)
Theoretical contents