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

By:

Hopcroft, John E [author]

Contributor(s):

Ullman, Jeffrey D [co-author]

Material type: Text

TextPublication details: Massachusetts : Addision-Wesley Publishing Company, c1979Description: x, 411 pages ; 21 cmISBN:

9780201029888

Subject(s):

MACHINE THEORY

LOC classification:

QA 237 .H67 1979

Contents:

Chapter 1. Preliminaries -- Chapter 2. Finite automata and regular expressions -- Chapter 3. Properties of regular sets -- Chapter 4. Context-free grammar -- Chapter 5. Pushdown automata -- Chapter 6. Properties of context-free languages -- Chapter 7. Turing machines -- Chapter 8. Undecidability -- Chapter 9. The chomsky hierarchy -- Chapter 10. Deterministic context-free languages -- Chapter 11. Closure properties of families of languages -- Chapter 12. Computational complexity theory -- Chapter 13. Intractable problems -- Chapter 14. Highlights of other important language classes.

Summary: Ten years ago the authors undertook to produce a book converting the known material on formal languages, automata theory, and computational complexity.

Item type:

Books

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Home library	Collection	Call number	Copy number	Status	Date due	Barcode
Books	National University - Manila	LRC - Annex Relegation Room	Secondary Education - Mathematics	GC QA 237 .H67 1979 (Browse shelf(Opens below))	c.1	Available		NULIB000002629

Browsing LRC - Annex shelves, Shelving location: Relegation Room, Collection: Secondary Education - Mathematics Close shelf browser (Hides shelf browser)

Previous	No cover image available	No cover image available	No cover image available		No cover image available			Next
Previous	GC QA 184 .I83 1976 Basic concepts of linear algebra /	GC QA 184 .K65 1986 c.1 Elementary linear algebra /	GC QA 184 .K65 1986 c.2 Elementary linear algebra /	GC QA 237 .H67 1979 Introduction to automata theory, languages, and computation /	GC QA 262 .S39 1961 Introduction to matrices and vectors /	GC QA 273 .L37 1974 Introduction to probability theory and statistical inference /	GC QA 273 .M35 1971 c.1 Probability, statistics and random processes /	Next

Includes bibliographical references and index.

Ten years ago the authors undertook to produce a book converting the known material on formal languages, automata theory, and computational complexity.

There are no comments on this title.

to post a comment.