skip to content
Theory of computer science : Automata, languages and computation. Preview this item
ClosePreview this item
Checking...

Theory of computer science : Automata, languages and computation.

Author: K L P Mishra; N Chandrasekaran
Publisher: New Delhi : Prentice Hall, 2007.
Edition/Format:   Print book : English : 3. edView all editions and formats
Summary:
This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, computability, and complexity. Besides, it includes coverage of mathematical preliminaries. Features new to this edition are: expanded sections on pigeonhole principle and the principle  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: K L P Mishra; N Chandrasekaran
ISBN: 8120329686 9788120329683
OCLC Number: 486988973
Description: 422 s

Abstract:

This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, computability, and complexity. Besides, it includes coverage of mathematical preliminaries. Features new to this edition are: expanded sections on pigeonhole principle and the principle of induction (both in Chapter 2); a rigorous proof of Kleene's theorem (Chapter 5); major changes in the chapter on Turing machines (TMs); a new section on high-level description of TMs; techniques for the construction of TMs; multitape TM and nondeterministic TM; a new chapter (Chapter 10) on decidability and recursively enumerable languages; a new chapter (Chapter 12) on complexity theory and NP-complete problems; a section on quantum computation in Chapter 12; objective-type questions in each chapter - with answers provided at the end of the book; eighty-three additional solved examples - added as Supplementary Examples in each chapter; and detailed solutions at the end of the book to chapter-end exercises. The book is designed to meet the needs of the undergraduate and postgraduate students of computer science and engineering as well as those of the students offering courses in computer applications.

Reviews

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

Tags

Be the first.

Similar Items

Related Subjects:(5)

User lists with this item (1)

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/486988973> # Theory of computer science : Automata, languages and computation.
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "486988973" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/ii> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/33354129#Place/new_delhi> ; # New Delhi
   schema:about <http://experiment.worldcat.org/entity/work/data/33354129#Topic/programmeringssprog> ; # Programmeringssprog
   schema:about <http://experiment.worldcat.org/entity/work/data/33354129#Topic/programmering> ; # Programmering
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/33354129#Topic/teori> ; # Teori
   schema:about <http://experiment.worldcat.org/entity/work/data/33354129#Topic/computervidenskab> ; # Computervidenskab
   schema:about <http://dewey.info/class/004.01/> ;
   schema:bookEdition "3. ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/33354129#Person/chandrasekaran_n> ; # N. Chandrasekaran
   schema:creator <http://viaf.org/viaf/160005284> ; # K. L. P. Mishra
   schema:datePublished "2007" ;
   schema:description "This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, computability, and complexity. Besides, it includes coverage of mathematical preliminaries. Features new to this edition are: expanded sections on pigeonhole principle and the principle of induction (both in Chapter 2); a rigorous proof of Kleene's theorem (Chapter 5); major changes in the chapter on Turing machines (TMs); a new section on high-level description of TMs; techniques for the construction of TMs; multitape TM and nondeterministic TM; a new chapter (Chapter 10) on decidability and recursively enumerable languages; a new chapter (Chapter 12) on complexity theory and NP-complete problems; a section on quantum computation in Chapter 12; objective-type questions in each chapter - with answers provided at the end of the book; eighty-three additional solved examples - added as Supplementary Examples in each chapter; and detailed solutions at the end of the book to chapter-end exercises. The book is designed to meet the needs of the undergraduate and postgraduate students of computer science and engineering as well as those of the students offering courses in computer applications." ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/33354129> ;
   schema:inLanguage "en" ;
   schema:name "Theory of computer science : Automata, languages and computation." ;
   schema:productID "486988973" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/486988973#PublicationEvent/new_delhi_prentice_hall_2007> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/33354129#Agent/prentice_hall> ; # Prentice Hall
   schema:workExample <http://worldcat.org/isbn/9788120329683> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/486988973> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/33354129#Person/chandrasekaran_n> # N. Chandrasekaran
    a schema:Person ;
   schema:familyName "Chandrasekaran" ;
   schema:givenName "N." ;
   schema:name "N. Chandrasekaran" ;
    .

<http://experiment.worldcat.org/entity/work/data/33354129#Topic/programmeringssprog> # Programmeringssprog
    a schema:Intangible ;
   schema:name "Programmeringssprog" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://viaf.org/viaf/160005284> # K. L. P. Mishra
    a schema:Person ;
   schema:familyName "Mishra" ;
   schema:givenName "K. L. P." ;
   schema:name "K. L. P. Mishra" ;
    .

<http://worldcat.org/isbn/9788120329683>
    a schema:ProductModel ;
   schema:isbn "8120329686" ;
   schema:isbn "9788120329683" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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