3 Review(s)

About the Book: Introduction to Automata Theory, Languages and Computation: 3rd Edition This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications. This edition offers students a less formal writing style while providing the most accessible coverage of automata theory, solid treatment on constructing proofs , many figures and diagrams to help convey ideas, and sidebars to highlight related material. Each chapter offers an abundance of exercises for hands-on learning. Features Presents theoretical concepts in a concise and accessible style. Emphasizes modern applications of the theory Uses numerous figures to help convey ideas Provides more detail and intuition for definitions and proofs Challenges readers with extensive exercises at various levels of difficulty at the end of each chapter Content Chapter I Automata: The Methods and the Madness Chapter 2 Finite Automata Chapter 3 Regular Expressions and Languages Chapter 4 Properties of Regular Languages Chapter 5 Context-Free Grammars and Languages Chapter 6 Pushdown Automata Chapter 7 Properties of Context-Free Languages Chapter 8 Introduction to Turing Machines Chapter 9 Undecidability Chapter 10 Intractable Problems Chapter 11 Additional Classes of Problems About the Author: John E Hopcroft, Rajeev Motwani, Jeffrey D Ullman Jeffrey D Ullman is the Stanford W. Ascherman Professor of Computer Science at Stanford University. He is the author of co-author of 15 books and 170 technical publications, including A First Course in Database Systems (Prentice Hall 1997) and Elements of ML Programming (Prentice Hall 1998) His research interests include database theory, database integration, data mining, and education using the information infrastructure. He has received numerous awards such as the Guggenheim Fellowship and election to the National Academy of Engineering. He also received the 1996 Sigmod Contribution Award and the 1998 Karl V. Karstrom Outstanding Educator Award.