Theory of Computation

Topics

Video

Resource File

Regular Expressions and Finite Automata

Context-Free Grammars and Push-Down Automata

Regular and Context-Free Languages

Pumping Lemma

Turning Machines and Undecidability