Documents January 7, 2015CS21 Lecture 21 CS21 Decidability and Tractability Lecture 2 January 7, 2015.

Slide 1 January 7, 2015CS21 Lecture 21 CS21 Decidability and Tractability Lecture 2 January 7, 2015 Slide 2 CS21 Lecture 22 Outline Finite Automata Nondeterministic Finite…