Automata and Complexity Outl
Automata and Complexity Outl
1.1.3. Automata 1.1.3.1. Finite automata, Deterministic and Non-deterministic finite automata
Chapter 4.
Chapter 7:
4. Cook’s Theorem
Teaching materials
Required Texts:
Introduction to Automata Theory, Languages, and Computation by Hopcroft, Ullman and Motwani
Reference books: An Introduction to Formal Languages and Automata, Third Edition, Peter Linz, 2001
Allen Stoughton, 2004. Complexity Theory: A Modern Approach Sanjeev Arora and Boaz Barak