Introduction to Automata Theory, Languages, and Computation
- ISBN-10
- 0201441241
- ISBN-13
- 9780201441246
- Series
- Introduction to Automata Theory, Languages, and Computation
- Category
- Computers / Machine Theory
- Pages
- 521
- Language
- English
- Published
- 2001
- Publisher
- Addison-Wesley
- Authors
- John E. Hopcroft, Jeffrey D. Ullman, Rajeev Motwani
Description
It has been more than 20 years since this classic book on formal languages, automata theory, and computational complexity was first published. With this long-awaited revision, the authors continue to present the theory in a concise and straightforward manner, now with an eye out for the practical applications. They have revised this book to make it more accessible to today's students, including the addition of more material on writing proofs, more figures and pictures to convey ideas, side-boxes to highlight other interesting material, and a less formal writing style. Exercises at the end of each chapter, including some new, easier exercises, help readers confirm and enhance their understanding of the material. *NEW! Completely rewritten to be less formal, providing more accessibility to todays students. *NEW! Increased usage of figures and pictures to help convey ideas. *NEW! More detail and intuition provided for definitions and proofs. *NEW! Provides special side-boxes to present supplemental material that may be of interest to readers. *NEW! Includes more exercises, including many at a lower level. *NEW! Presents program-like notation for PDAs and Turing machines. *NEW! Increas
Get the book
Other editions
-
- 2013-10-03
- 493 pages
- Paperback
- Pearson Higher Ed
-
- 2008-09
- 554 pages
- Paperback
- Pearson Education India
-
- 2007
- 535 pages
- Paperback
- Pearson/Addison Wesley
Similar books
-
Introduction to Automata Theory, Languages, and Computation: Pearson New International Edition
By John E. Hopcroft, Jeffrey D. Ullman, Rajeev MotwaniThis new edition comes with Gradiance, an online assessment tool developed for computer science. Please note, Gradiance is no longer available with this book, as we no longer support this product.
-
Introduction to Automata Theory, Formal Languages and Computation
By Shyamalendu KandarFormal languages and automata theory is the study of abstract machines and how these can be used for solving problems. The book has a simple and exhaustive approach to topics like automata theory, formal languages and theory of computation.
-
Theory Of Automata, Formal Languages And Computation (As Per Uptu Syllabus)
By S.P.Eugene XavierConsider the toy shown in Fig. 1.222. A marble is dropped at A or B. Levers x1,x2,x3 cause the marble to fall either to the left or to the right. Whenever a marble encounters a lever, it causes the lever to reverse after the marble ...
-
Introduction to Automata Theory, Languages and Computation
By Mouhamad Ayman NaalIntroduction to Automata Theory, Languages and Computation
-
Introduction to Formal Languages, Automata Theory and Computation
By Kamala KrithivasanThe book also examines the underlying theory and principles of computation and is highly suitable to the undergraduate courses in computer science and information technology.
-
Introduction to Languages and the Theory of Computation
By John C. MartinA distinctive feature of this text is its gentle and gradual introduction of the necessary mathematical tools in the context in which they are used.
-
An Introduction to Formal Languages and Automata
By Peter LinzAn Introduction to Formal Languages & Automata provides an excellent presentation of the material that is essential to an introductory theory of computation course. The text was designed to familiarize...
-
Theory of Computer Science: Automata, Languages and Computation
By K. L. P. Mishra, N. CHANDRASEKARANThis Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, ...
-
Automata and Computability
By Dexter C. KozenThese are my lecture notes from CS381/481: Automata and Computability Theory, a one-semester senior-level course I have taught at Cornell Uni versity for many years.
-
Introduction to Computer Theory
By Daniel I. A. CohenThis text strikes a good balance between rigor and an intuitive approach to computer theory.