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:   Book : EnglishView all editions and formats
Database:WorldCat
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)
Confirm this request

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

Linked Data


<http://www.worldcat.org/oclc/4549363>
library:oclcnum"4549363"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/4549363>
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:contributor
schema:copyrightYear"1979"
schema:creator
schema:datePublished"1979"
schema:description"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."@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/9643580>
schema:inLanguage"en"
schema:name"Introduction to automata theory, languages, and computation"@en
schema:publisher
schema:url
schema:workExample

Content-negotiable representations

Close Window

Please sign in to WorldCat 

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