cs302: Theory of Computation Spring 2008

---

---

Problem Sets

Problem Set 1: Assignment, Comments (Definitions, proof techniques, DFAs)

Problem Set 2: Assignment, Comments (NFAs, regular languages)

Problem Set 3: Assignment, Comments (Pushdown automata, grammars, context-free languages)

Problem Set 4: Assignment, Comments (Turing machines)

Problem Set 5: Assignment, Comments (Undecidability)

Problem Set 6: Assignment, Comments (Complexity)