I am fun of automata theory. Can you suggest good video lectures on the subject?
(there is a good one here, but it is accessible from RWTH University only)
I found this lecture on Theory of Computation on youtube: http://www.youtube.com/watch?v=HyUK5RAJg1c
I also suggest you get the book of Michael Sipser -- Introduction to the Theory of Computation.