http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
Introduction to automata theory, languages and computation
1. Automata: the methods and the madness -- 2. Finite automata -- 3. Regular expressions and languages -- 4. Properties of regular languages -- 5. Context-free grammars and languages -- 6. Pushdown automata -- 7. Properties of context-free languages -- 8. Introduction to turing machines -- 9. Undecidability -- 10. Intractable problems -- 11. Additional classes of problems
John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman
Includes bibliographical references and index