skip to content
Introduction to automata theory, languages, and computation Preview this item
ClosePreview this item
Checking...

Introduction to automata theory, languages, and computation

Author: John E Hopcroft; Jeffrey D Ullman
Publisher: Reading, Mass. : Addison-Wesley, ©1979.
Series: Addison-Wesley series in computer science.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

This book presents automata theory, formal languages, and computational complexity as a coherent theory. It includes end-of-chapter questions, bibliographies, and exercises. Problems of highest and  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Online version:
Hopcroft, John E., 1939-
Introduction to automata theory, languages, and computation.
Reading, Mass. : Addison-Wesley, ©1979
(OCoLC)643768674
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: John E Hopcroft; Jeffrey D Ullman
ISBN: 020102988X 9780201029888
OCLC Number: 4549363
Description: x, 418 pages : illustrations ; 24 cm
Contents: Preliminaries --
Finite automata and regular expressions --
Properties of regular sets --
Context-free grammars --
Pushdown automata --
Properties of context-free languages --
Turing machines --
Undecidability --
The Chomsky hierarchy --
Deterministic context-free languages --
Closure properties of families of languages --
Computational complexity theory --
Intractable problems --
Highlights of other important language classes.
Series Title: Addison-Wesley series in computer science.
Responsibility: John E. Hopcroft, Jeffrey D. Ullman.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

All user tags (2)

View most popular tags as: tag list | tag cloud

  • jds  (by 1 person)
  • math  (by 1 person)

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.