PPT
Turing Machines. Hopcroft, Motawi, Ullman, Chap 8. Models of computation. Finite automata and regular expressions Represent regular languages Can’t “count” Grammars and pushdown automata Represent context free languages Can count and remember symbols once Turing machines