aller au contenu
Introduction to automata theory, languages, and computation Aperçu de cet ouvrage
FermerAperçu de cet ouvrage
Vérification...

Introduction to automata theory, languages, and computation

Auteur : John E Hopcroft; Jeffrey D Ullman
Éditeur : Reading, Mass. : Addison-Wesley, ©1979.
Collection : Addison-Wesley series in computer science.
Édition/format :   Livre imprimé : EnglishVoir toutes les éditions et tous les formats
Base de données :WorldCat
Évaluation :

(pas encore évalué) 0 avec des critiques - Soyez le premier.

Sujets
Plus comme ceci

 

Trouver un exemplaire en ligne

Liens vers cet ouvrage

Trouver un exemplaire dans la bibliothèque

&AllPage.SpinnerRetrieving; Recherche de bibliothèques qui possèdent cet ouvrage...

Détails

Format – détails additionnels : Online version:
Hopcroft, John E., 1939-
Introduction to automata theory, languages, and computation.
Reading, Mass. : Addison-Wesley, ©1979
(OCoLC)643768674
Type d’ouvrage : Ressource Internet
Format : Book, Internet Resource
Tous les auteurs / collaborateurs : John E Hopcroft; Jeffrey D Ullman
ISBN : 020102988X 9780201029888
Numéro OCLC : 4549363
Description : x, 418 pages : illustrations ; 24 cm.
Contenu : 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.
Titre de collection : Addison-Wesley series in computer science.
Responsabilité : John E. Hopcroft, Jeffrey D. Ullman.

Critiques

Critiques d’utilisateurs
Récupération des critiques de GoodReads...
Récuperation des critiques DOGObooks…

Étiquettes

Tous les tags des utilisateurs (2)

Voir les tags les plus utilisés sous forme de : liste de tags | nuage de tags

  • jds  (de 1 personne)
  • math  (de 1 personne)
Confirmez cette demande

Vous avez peut-être déjà demandé cet ouvrage. Veuillez sélectionner OK si vous voulez poursuivre avec cette demande quand même.

Données liées


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://viaf.org/viaf/108124067> ; # 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#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://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/108124067> # Jeffrey D. Ullman
    a schema:Person ;
   schema:birthDate "1942" ;
   schema:familyName "Ullman" ;
   schema:givenName "Jeffrey D." ;
   schema:name "Jeffrey D. Ullman" ;
    .

<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

Fermer la fenêtre

Veuillez vous identifier dans WorldCat 

Dont have an account? You can easily créez un compte gratuit.