Formal
Languages
and the
Theory of
Computation

Spring 2011
course
navigation

Apr 3

last class : complexity ideas in the large
1. Remember where we've been :regular/DFA < context-free/PDA < turing
2. Discuss the bigger picture :
Ideas / terms to understand :
Scott Aaronson's blog :
http://cs.marlboro.edu/ courses/ spring2011/formal_languages/ notes/ Apr_3
last modified Tuesday May 3 2011 1:57 am EDT