Research Catalog

Introduction to automata theory, languages, and computation / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.

Title
Introduction to automata theory, languages, and computation / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
Author
Hopcroft, John E., 1939-
Publication
Boston : Pearson/Addison Wesley, c2007.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
Request for On-site UseRequest Scan
How do I pick up this item and when will it be ready?
TextUse in library QA267 .H56 2007Off-site

Details

Additional Authors
  • Motwani, Rajeev.
  • Ullman, Jeffrey D., 1942-
Description
xvii, 535 p. : ill.; 25 cm. +
Summary
"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 increased coverage of practical applications. This third edition offers students a less formal writing style while providing the most accessible coverage of automata theory available, solid treatment on constructing proofs, many figures and diagrams to help convey ideas, and sidebars to highlight related material. A new feature of this edition is Gradiance, a Web-based homework and assessment tool. Each chapter offers an abundance of exercises, including selected Gradiance problems, for a true hands-on learning experience for students."--BOOK JACKET.
Subject
  • Automatentheorie
  • Automates mathématiques, Théorie des
  • Complexité de calcul (Informatique)
  • Computational complexity
  • Computational complexity
  • Formal languages
  • Formal languages
  • Formale Sprache
  • Komplexitätstheorie
  • Langages formels
  • Machine theory
  • Machine theory
Bibliography (note)
  • Includes bibliographical references and index.
Processing Action (note)
  • committed to retain
Contents
Automata : the methods and the madness -- Finite automata -- Regular expressions and languages -- Properties of regular languages -- Context-free grammars and languages -- Pushdown automata -- Properties of context-free languages -- Introduction to turing machines -- Undecidability -- Intractable problems -- Additional classes of problems.
ISBN
  • 0321455363
  • 9780321455369
  • 0321462254
  • 9780321462251
  • 0321455371 (student access kit)
  • 9780321455376 (student access kit)
  • 0321476174 (pbk.)
  • 9780321476173 (pbk.)
LCCN
^^2006014263
Owning Institutions
Harvard Library