Section outline
-
We discuss the Chomsky hierarchy of formal grammars, Turing machines, regular expressions, and decidability.
- https://suchanek.name/work/teaching/basics-2024/index.html
- https://suchanek.name/work/teaching/topics/formal-grammars/index.html
- https://suchanek.name/work/teaching/topics/regexes/index.html
Lecturer: Fabian Suchanek