Bàsica J. Ullman, J. John and R. Motwani, Introduccion a la teoria de Automatas, lenguajes y computación, Addison Wesley, 2002
D. Riaño, Models abstractes de càlcul, Tarragona : Universitat Rovira i Virgili, Servei Lingüístic, 1998

Complementària J. Levine, Flex & Bison: Text Processing Tools, O'Reilly Media, 2009