Slide 1 Theory of Computation Slide 2 General Concepts Scope of course – Formal languages – Automata theory – Computability – Computational complexity Slide 3…