pular para conteúdo
Introduction to automata theory, languages, and computation Ver prévia deste item
FecharVer prévia deste item

Introduction to automata theory, languages, and computation

Autor: John E Hopcroft; Jeffrey D Ullman
Editora: Reading, Mass. : Addison-Wesley, ©1979.
Séries: Addison-Wesley series in computer science.
Edição/Formato   Imprimir livro : InglêsVer todas as edições e formatos
Resumo:

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  Ler mais...

Classificação:

(ainda não classificado) 0 com críticas - Seja o primeiro.

Assuntos
Mais como este

 

Encontrar uma cópia on-line

Links para este item

Encontrar uma cópia na biblioteca

&AllPage.SpinnerRetrieving; Encontrando bibliotecas que possuem este item...

Detalhes

Formato Físico Adicional: Online version:
Hopcroft, John E., 1939-
Introduction to automata theory, languages, and computation.
Reading, Mass. : Addison-Wesley, ©1979
(OCoLC)643768674
Tipo de Material: Recurso Internet
Tipo de Documento Livro, Recursos de internet
Todos os Autores / Contribuintes: John E Hopcroft; Jeffrey D Ullman
ISBN: 020102988X 9780201029888
Número OCLC: 4549363
Descrição: x, 418 pages : illustrations ; 24 cm.
Conteúdos: 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.
Título da Série: Addison-Wesley series in computer science.
Responsabilidade: John E. Hopcroft, Jeffrey D. Ullman.

Críticas

Críticas contribuídas por usuários
Recuperando críticas GoodReas...
Recuperando comentários DOGObooks

Etiquetas

Etiquetas de todos os usuários (2)

Ver as etiquetas mais populares como: lista de etiquetas | nuvem de etiquetas

  • jds  (Belarus 1 pessoa)
  • math  (Belarus 1 pessoa)

Ítens Similares

Assunto(s):(11)

Listas de usuários com este item (11)

Confirmar esta solicitação

Você já pode ter solicitado este item. Por favor, selecione Ok se gostaria de proceder com esta solicitação de qualquer forma.

Dados Ligados


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://experiment.worldcat.org/entity/work/data/9643580#Place/reading_mass> ; # Reading, Mass.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/computers> ; # Computers
   schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
   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/automates_mathematiques_theorie_des> ; # Automates mathématiques, théorie des
   schema:about <http://dewey.info/class/629.8312/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/programmeren_computers> ; # Programmeren (computers)
   schema:about <http://experiment.worldcat.org/entity/work/data/9643580#Topic/formele_talen> ; # Formele talen
   schema:about <http://id.worldcat.org/fast/1004846> ; # Machine theory
   schema:about <http://id.worldcat.org/fast/932922> ; # Formal languages
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   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_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/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://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

Fechar Janela

Por favor, conecte-se ao WorldCat 

Não tem uma conta? Você pode facilmente criar uma conta gratuita.