Normal view MARC view ISBD view

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

By: Hopcroft, John E, 1939-.
Contributor(s): Motwani, Rajeev | Ullman, Jeffrey D, 1942-.
Material type: materialTypeLabelBookPublisher: New Delhi Pearson c2008Edition: 3rd ed.Description: xvi;487p.ISBN: 9788131720479.Subject(s): Machine theory | Formal languages | Computational complexity | Automates mathématiques, Théorie des | Langages formels | Complexité de calcul (Informatique)DDC classification: 511.35 Online resources: Table of contents
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.
Review: "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.
Tags from this library: No tags from this library for this title. Log in to add tags.
    average rating: 0.0 (0 votes)
Item type Current location Collection Call number Status Date due Barcode Item holds
Books Books RGU Central Library
General Stacks
General Stack 511.35 HOP-I (Browse shelf) Available 79170
Books Books RGU Central Library
General Stacks
General Stack 511.35 HOP-I (Browse shelf) Available 79171
Books Books RGU Central Library
General Stacks
General Stack 511.35 HOP-I (Browse shelf) Available 79172
Books Books RGU Central Library
General Stacks
General Stack 511.35 HOP-I (Browse shelf) Available 79173
Books Books RGU Central Library
General Stacks
General Stack 511.35 HOP-I (Browse shelf) Available 79174
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66773
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66774
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66775
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66776
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66777
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66778
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66779
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66780
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66781
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 66782
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 59762
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 59763
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 59764
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 59765
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 59766
Books Books RGU Central Library
General Stacks
511.35 HOP-I (Browse shelf) Available 59761
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59767
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59768
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59769
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59770
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59771
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59772
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59773
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59774
Books Books RGU Central Library
511.35 HOP-I (Browse shelf) Available 59775
Total holds: 0

"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.

Includes bibliographical references and index.

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.

There are no comments for this item.

Log in to your account to post a comment.

Powered by Koha

//