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: materialTypeLabel

BookPublisher: 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)

Holdings ( 30 )
Title notes
Comments ( 0 )

Item type	Current location	Collection	Call number	Status	Barcode
Books	RGU Central Library General Stacks	General Stack	511.35 HOP-I (Browse shelf)	Available	79170
Books	RGU Central Library General Stacks	General Stack	511.35 HOP-I (Browse shelf)	Available	79171
Books	RGU Central Library General Stacks	General Stack	511.35 HOP-I (Browse shelf)	Available	79172
Books	RGU Central Library General Stacks	General Stack	511.35 HOP-I (Browse shelf)	Available	79173
Books	RGU Central Library General Stacks	General Stack	511.35 HOP-I (Browse shelf)	Available	79174
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66773
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66774
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66775
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66776
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66777
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66778
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66779
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66780
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66781
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	66782
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	59762
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	59763
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	59764
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	59765
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	59766
Books	RGU Central Library General Stacks		511.35 HOP-I (Browse shelf)	Available	59761
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59767
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59768
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59769
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59770
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59771
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59772
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59773
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59774
Books	RGU Central Library		511.35 HOP-I (Browse shelf)	Available	59775

Total holds: 0

Browsing RGU Central Library Shelves , Shelving location: General Stacks , Collection code: General Stack Close shelf browser

Previous								Next
Previous	511.35 Switching and finite automata theory /	511.35 HOP-I Introduction to automata theory, languages, and computation	511.35 HOP-I Introduction to automata theory, languages, and computation	511.35 HOP-I Introduction to automata theory, languages, and computation	511.35 HOP-I Introduction to automata theory, languages, and computation	511.35 HOP-I Introduction to automata theory, languages, and computation	511.5 DEO-G Graph theory with applications to engineering and computer science	Next

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

Facebook