Books and Tutorials
Automata, Computability and Complexity, by Elaine Ritch, the book
is partially online at
to Automata Theory, Languages, and Computation, by Hopcroft,
Motwani, Ullman; this is one of the classic textbooks of the subject,
currently in the third edition
- Introduction to
the Theory of Computation, by Michael Sipser; does not quite cover
automata theory in the same depth as the other books, but gives a very
theory and its applications, by Khoussainov, Nerode; goes deep into
applications of automata theory to decidability in 2nd order logic.
- A new
kind of Science, by Stephen Wolfram; an argument for the
universality of cellular automata in the physical world.
Software and Documentation
Last updated: September 14th, 2009.