Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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)

share|improve this question
You might want to search the internet using the terms "automatic sequences" and "combinatorics on words" –  Joel Reyes Noche Nov 15 '12 at 10:14
While it's not a video lecture, Wikipedia's page on infinitary automata (en.wikipedia.org/wiki/%CE%A9-automaton ) should provide an excellent starting point with a number of terms to get you searching further and even a pointer to a slide show. –  Steven Stadnicki Jan 22 '13 at 8:13
add comment

1 Answer

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.

share|improve this answer
if you have something about automata on infinite words, please share. and thanks for the link(i do have the book, yea, it is very good)! –  Ayrat Mar 16 '12 at 13:27
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.