Plan of classes:
- Relations (8.X.2021)
- Relation induced by language (15.X.2021)
- Regular expressions (22.X.2021)
- Regular languages (29.X.2021)
- Context-free grammars, useless symbols and productions (05.XI.2021)
- Context-free grammars, normal forms (19.XI.2021)
- First Test
- Tuning machines
- Multitape Tuning machines
- Nondeterministic Tuning Machines
- Linear bounded automaton
- Finite automata
- Types of finite automata
Resources: