skip to content
Introduction to languages and the theory of computation Preview this item
ClosePreview this item
Checking...

Introduction to languages and the theory of computation

Author: John C Martin
Publisher: New York : McGraw-Hill, cop. 2003.
Series: McGraw-Hill Series in Computer Science.
Edition/Format:   Print book : English : 3nd edView all editions and formats
Summary:

Providing an introduction to the theory of computation, this work emphasizes formal languages, automata and abstract models of computation, and computability. It includes an introduction to  Read more...

Rating:

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

Subjects
More like this

Find a copy in the library

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

Details

Document Type: Book
All Authors / Contributors: John C Martin
ISBN: 0071198547 9780071198547 0072322004 9780072322002
OCLC Number: 758199063
Description: XIII, 543 p.
Contents: I Mathematical Notation and Techniques 1 Basic Mathematical Objects 2 Mathematical Induction and Recursive Definitions II Regular Languages and Finite Automata 3 Regular Languages and Finie Automata 4 Nondeterminism and Kleene's Theorem 5 Regular and Nonregular Languages III Context-Free Languages and Pushdown Automata 6 Context-Free Grammars 7 Pushdown Automata 8 Context-Free and Non-Context-Free Languages IV Turing Machines and Their Languages 9 Turing Machines 10 Recursively Enumerable Languages V Unsolvable Problems and Computable Functions 11 Unsolvable Problems 12 Computable Functions VI Introduction to Computational Complexity 13 Measuring and Classifying Complexity 14 Tractable and Intractable Problems
Series Title: McGraw-Hill Series in Computer Science.
Responsibility: John C. Martin.

Reviews

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

Tags

Be the first.
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/758199063> # Introduction to languages and the theory of computation
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "758199063" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/370263#Topic/automatas_matematicos_teoria_de> ; # Autómatas matemáticos, Teoría de
   schema:about <http://experiment.worldcat.org/entity/work/data/370263#Topic/funciones_calculables> ; # Funciones calculables
   schema:about <http://experiment.worldcat.org/entity/work/data/370263#Topic/maquinas_secuenciales_teoria_de> ; # Máquinas secuenciales, Teoría de
   schema:bookEdition "3nd ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "op." ;
   schema:creator <http://viaf.org/viaf/109467247> ; # John C. Martin
   schema:datePublished "2003" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/370263> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/370263#Series/mcgraw_hill_series_in_computer_science> ; # McGraw-Hill Series in Computer Science.
   schema:name "Introduction to languages and the theory of computation" ;
   schema:numberOfPages "543" ;
   schema:productID "758199063" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/758199063#PublicationEvent/new_york_mcgraw_hill_cop_2003> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/370263#Agent/mcgraw_hill> ; # McGraw-Hill
   schema:workExample <http://worldcat.org/isbn/9780071198547> ;
   schema:workExample <http://worldcat.org/isbn/9780072322002> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/758199063> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/370263#Series/mcgraw_hill_series_in_computer_science> # McGraw-Hill Series in Computer Science.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/758199063> ; # Introduction to languages and the theory of computation
   schema:name "McGraw-Hill Series in Computer Science." ;
   schema:name "McGraw-Hill Series in Computer Science" ;
    .

<http://experiment.worldcat.org/entity/work/data/370263#Topic/automatas_matematicos_teoria_de> # Autómatas matemáticos, Teoría de
    a schema:Intangible ;
   schema:name "Autómatas matemáticos, Teoría de" ;
    .

<http://experiment.worldcat.org/entity/work/data/370263#Topic/funciones_calculables> # Funciones calculables
    a schema:Intangible ;
   schema:name "Funciones calculables" ;
    .

<http://experiment.worldcat.org/entity/work/data/370263#Topic/maquinas_secuenciales_teoria_de> # Máquinas secuenciales, Teoría de
    a schema:Intangible ;
   schema:name "Máquinas secuenciales, Teoría de" ;
    .

<http://viaf.org/viaf/109467247> # John C. Martin
    a schema:Person ;
   schema:familyName "Martin" ;
   schema:givenName "John C." ;
   schema:name "John C. Martin" ;
    .

<http://worldcat.org/isbn/9780071198547>
    a schema:ProductModel ;
   schema:isbn "0071198547" ;
   schema:isbn "9780071198547" ;
    .

<http://worldcat.org/isbn/9780072322002>
    a schema:ProductModel ;
   schema:isbn "0072322004" ;
   schema:isbn "9780072322002" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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