Introduction to Automata Theory, Languages and Computation by john e hopcroft

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.