Theory of Computation

Undergraduate course, Notre Dame University-Louaize, 2020

The course material can be found here. Short Description This is the standard theory of computation course: automata, regular expressions and languages, context-free languages (Grammars, PDA), Turing machines, computability, and complexity.