Book Details

Instructors may access teaching resources by clicking the ‘Request Instructor Resources’ tab next to the title.
Please note that you can subscribe to a maximum of 2 titles.

Introduction to Automata Theory, Languages, and Computation, 3/e

Introduction to Automata Theory, Languages, and Computation, 3/e
Author(s)  John E. Hopcroft, Jeffrey D. Ullman and Rajeev Motwani
ISBN  9788131720479
Imprint  Pearson Education
Copyright  2008
Pages  554
Binding  Paperback
List Price  Rs. 930.00

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 new edition comes with Gradiance, an online assessment tool developed for computer science. Gradiance is the most advanced online assessment tool developed for the computer science discipline. With its innovative underlying technology, Gradiance turns basic homework assignments and programming labs into an interactive learning experience for students. By using a series of “root questions” and hints, it not only tests a student's capability, but actually simulates a one-on-one teacher-student tutorial that allows for the student to more easily learn the material. Through the programming labs, instructors are capable of testing, tracking, and honing their students' skills, both in terms of syntax and semantics, with an unprecedented level of assessment never before offered.
  • Contents
  • Features
  • Downloadable Resources

  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

  • 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
  • Includes additional practice and tests comprehension of important concepts withGradiance an online homework and tutorial system
Username/ Email  
If you are new to this site, and you do not have a username and password, please register.