Automata Theory and Formal Languages

Plan of classes:

  1. Relations (7.X.2024)
  2. Relation induced by language (14.X.2024)
  3. Regular expressions (21.X.2024)
  4. Regular languages (28.X.2024)
  5. Context-free grammars: useless symbols and productions (4.XI.2024)
  6. Context-free grammars: normal forms (14.XI.2024)
  7. Context-free languages (18.XI.2024)
  8. First Test (25.XI.2024) 
  9. Tuning machines (2.XII.2024)
  10. Multi tape Tuning machines (9.XII.2024)
  11. Nondeterministic Tuning Machines (16.XII.2024)
  12. Linear bounded automaton (8.I.2025)
  13. Finite automata (13.I.2025)
  14. Types of finite automata (20.I.2025)
  15. Second Test (27.I.2025)

Resources: