John Hopcroft, Rajeev Motwani, Jeffrey Ullman Introduction to Automata Theory, Languages and Computation, 2ème édition Pearson Education International, 2001.
John Levine, Tony Mason, Doug Brown lex & yacc, O'Reilly & Associates, 1995
Michael Sipser Introduction to the Theory of Computation PWS Publishing Company, 1997.