Hopcroft, John

Introduction to Automata theory, languages and computation / John Hopcroft, Rajeev Motwani and Jeffrey Ullman - Second Edition - Singapore : Pearson Education Asia Pte, Ltd, c2001. - xiv, 521 pages ; 22 cm.

Includes bibliographical references.

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 -- Index.

This book is suitable for a quarter or semester course at the Junior level or above.

9814096512


AUTOMATA

QA 267 .H67 2001