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


Primary Entity

<http://www.worldcat.org/oclc/4549363> # Introduction to automata theory, languages, and computation
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "4549363" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/9643580#Place/reading_mass> ; # Reading, Mass.
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/computers> ; # Computers
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/langage_algebrique> ; # langage algébrique
    schema:about <http://dewey.info/class/629.8312/> ;
    schema:about <http://id.worldcat.org/fast/932922> ; # Formal languages
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/complexite_calcul> ; # complexité calcul
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/informatique_theorique> ; # informatique théorique
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/langages_formels> ; # Langages formels
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/theorie_langage> ; # théorie langage
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/theorie_automate> ; # théorie automate
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/machine_turing> ; # machine Turing
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/programmeren_computers> ; # Programmeren (computers)
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/automates_mathematiques_theorie_des> ; # Automates mathématiques, théorie des
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
    schema:about <http://id.worldcat.org/fast/1004846> ; # Machine theory
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/formele_talen> ; # Formele talen
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/automate_fini> ; # automate fini
    schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/langage_formel> ; # langage formel
    schema:author <http://experiment.worldcat.org/entity/work/data/9643580#Person/ullman_jeffrey_d_1942> ; # Jeffrey D. Ullman
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "1979" ;
    schema:creator <http://viaf.org/viaf/61608974> ; # John E. Hopcroft
    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:isPartOf <http://experiment.worldcat.org/entity/work/data/9643580#Series/addison_wesley_series_in_computer_science> ; # Addison-Wesley series in computer science.
    schema:isSimilarTo <http://www.worldcat.org/oclc/643768674> ;
    schema:name "Introduction to automata theory, languages, and computation"@en ;
    schema:productID "4549363" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/4549363#PublicationEvent/reading_mass_addison_wesley_1979> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/9643580#Agent/addison_wesley> ; # Addison-Wesley
    schema:url <http://www.gbv.de/dms/hebis-mainz/toc/02558085X.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780201029888> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/4549363> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/9643580#Agent/addison_wesley> # Addison-Wesley
    a bgn:Agent ;
    schema:name "Addison-Wesley" ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Person/ullman_jeffrey_d_1942> # Jeffrey D. Ullman
    a schema:Person ;
    schema:birthDate "1942" ;
    schema:familyName "Ullman" ;
    schema:givenName "Jeffrey D." ;
    schema:name "Jeffrey D. Ullman" ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Place/reading_mass> # Reading, Mass.
    a schema:Place ;
    schema:name "Reading, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Series/addison_wesley_series_in_computer_science> # Addison-Wesley series in computer science.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/4549363> ; # Introduction to automata theory, languages, and computation
    schema:name "Addison-Wesley series in computer science." ;
    schema:name "Addison-Wesley series in computer science" ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/automates_mathematiques_theorie_des> # Automates mathématiques, théorie des
    a schema:Intangible ;
    schema:name "Automates mathématiques, théorie des"@en ;
    schema:name "Automates mathématiques, Théorie des"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/complexite_calcul> # complexité calcul
    a schema:Intangible ;
    schema:name "complexité calcul"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/complexite_de_calcul_informatique> # Complexité de calcul (informatique)
    a schema:Intangible ;
    schema:name "Complexité de calcul (informatique)"@en ;
    schema:name "Complexité de calcul (Informatique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/informatique_theorique> # informatique théorique
    a schema:Intangible ;
    schema:name "informatique théorique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/langage_algebrique> # langage algébrique
    a schema:Intangible ;
    schema:name "langage algébrique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/langages_formels> # Langages formels
    a schema:Intangible ;
    schema:name "Langages formels"@en ;
    schema:name "Langages formels"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/programmeren_computers> # Programmeren (computers)
    a schema:Intangible ;
    schema:name "Programmeren (computers)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/theorie_automate> # théorie automate
    a schema:Intangible ;
    schema:name "théorie automate"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9643580#Topic/theorie_langage> # théorie langage
    a schema:Intangible ;
    schema:name "théorie langage"@en ;
    .

<http://id.worldcat.org/fast/1004846> # Machine theory
    a schema:Intangible ;
    schema:name "Machine theory"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://id.worldcat.org/fast/932922> # Formal languages
    a schema:Intangible ;
    schema:name "Formal languages"@en ;
    .

<http://viaf.org/viaf/61608974> # John E. Hopcroft
    a schema:Person ;
    schema:birthDate "1939" ;
    schema:familyName "Hopcroft" ;
    schema:givenName "John E." ;
    schema:name "John E. Hopcroft" ;
    .

<http://worldcat.org/isbn/9780201029888>
    a schema:ProductModel ;
    schema:isbn "020102988X" ;
    schema:isbn "9780201029888" ;
    .

<http://www.worldcat.org/oclc/643768674>
    a schema:CreativeWork ;
    rdfs:label "Introduction to automata theory, languages, and computation." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/4549363> ; # Introduction to automata theory, languages, and computation
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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