Automata Theory
CSC 344/444
Books and Tutorials
-
Automata, Computability and Complexity, by Elaine Ritch, the book
is partially online at
books.google.com
- Introduction
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
readable introduction.
- Automata
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.
Articles, blogs
Software and Documentation
Marcus Schaefer
Last updated: September 14th, 2009.