Title:Introduction to Automata Theory, Languages, and Computation (2nd Edition)
URL:
http://www.amazon.com/exec/obidos/tg/detail/-/0201441241/
ISBN:0201441241
Author:John E. Hopcroft / Rajeev Motwani / Jeffrey D. Ullman
Publisher:Addison-Wesley Publishing
Page:521
Edition:2nd edition (November 14, 2000)
Catalog:Computer Science
Format:PDFx
Size:57
Supplier:iota
Summary:This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity. The authors present the theory in a concise and straightforward manner, with an eye out for the practical applications. Exercises at the end of each chapter, including some that have been solved, help readers confirm and enhance their understanding of the material. This book is appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.