Principais
-
Harry R. Lewis
and
Christos H. Papadimitriou,
Elements of the Theory of Computation,
Prentice Hall, second edition, 1997.
(há uma tradução (muito ruim!) dessa edição:
Elementos de Teoria da Computação, Editora Bookman, 2000)
-
John E. Hopcroft,
Rajeev Motwani, and
Jeffrey D. Ullman,
Introduction to Automata Theory, Languages, and
Computation,
Addison-Wesley Publishing, Co., second edition, 2000
(a página do livro tem uma errata, uma lista de exercícios resolvidos,
slides, etc.)
-
Paulo F. Blauth Menezes,
Linguagens Formais e Autômatos,
Editora Sagra Luzzatto, quarta edição, 2001
|
Outros
|