1. THEORY OF COMPUTATION Lecture One: Automata Theory 1Er. Deepinder KaurAutomata Theory 2. Theory of Computation In theoretical computer science and mathematics, the theory…