News for hackers. Stuff that matters.
Re:What is the enlightenment I'm supposed to attain after st... by ape4 on Sunday November 24, 2013 @10:40AM (#6789831)
What's the best book on this? (I'd prefer something non-academic)
Re:What is the enlightenment I'm supposed to attain after st... by sateesh on Sunday November 24, 2013 @11:05AM (#6789904)
Chapter 10 of the book "Foundations of Computer Science" (http://i.stanford.edu/~ullman/focs.html) which is available online provides an excellent introduction to automata theory. After that you can start referring to " Introduction to Automata Theory, Languages, and Computation" by Ullman, Hopcraft and Motwani. This is also the reference book for the Automata course (and taught by Ullman) currently being available in Coursera.
Re:What is the enlightenment I'm supposed to attain after st... by tomstuart on Sunday November 24, 2013 @03:00PM (#6790859)
I wrote a non-academic book on this subject for the HN crowd: http://computationbook.com/
Re:What is the enlightenment I'm supposed to attain after st... by justin66 on Sunday November 24, 2013 @05:35PM (#6791470)
I took a quick look at Tom Stuart's book and it looks great (thanks for sharing that, Tom! something new on my reading list).

Somewhere in between that and Ullman's stuff in terms of formality is Sipser's Introduction to the Theory of Computation. I like its explanations of the DFA material more than the free Ullman book online, though I haven't read Ullman's dedicated Automata title. (A little too rich for my blood...)