Theory of Computation

In 2022 (semester 1) I was the convenor of the course Theory of Computation. I improved all slides, but they are still approx. 90% based on those that my predecessor has created. Week 12 is however completely created by myself.

The course follows the book Automata Theory, Languages, and Computation by Hopcroft, Motwani, Ullman (2006). So the chapter numbers in the slides correspond to those in the book. (Note however that one of the later chapters only exists in a specific version of the book.)