Buy Books Online
Home > Books > College Books>UPTU > Theory Of Computer Science: Automata, Languages And Computat...

Theory Of Computer Science: Automata, Languages And Computation ,3rd Edition (Paperback)

( English)
by K.L.P. Mishra. N. Chandrasekaran
Publisher : Prentice hall of india
Price : Rs.250  Rs.200
In Stock
Usually Ship in 3-5 Business days

Discount: Rs. 50  20% off
(Prices are inclusive of all taxes)
Payment Methods:
Net Banking, Credit/Debit Card, Cheque, Draft.
Free Shipping if total order amount exceeds Rs. 499 Add Rs. 49 otherwise.

Summary: Theory Of Computer Science: Automata, Languages And Computation ,3rd Edition (Paperback)


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.

New To This Edition

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

Salient Features

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

 

Table of Contents

Preface.
Notations.
1. Propositions and Predicates.
2. Mathematical Preliminaries.
3. The Theory of Automata.
4. Formal Languages.
5. Regular Sets and Regular Grammars.
6. Context-Free Languages.
7. Pushdown Automata.
8. LR(k) Grammars.
9. Turing Machines and Linear Bounded Automata.
10. Decidability and Recursively Enumerable Languages.
11. Computability.
12. Complexity.
Answers to Self-Tests.
Solutions (or Hints) to Chapter-end Exercises.
Further Reading.
Index.


Details of :Theory Of Computer Science: Automata, Languages And Computation ,3rd Edition (Paperback)


Title : Theory Of Computer Science: Automata, Languages And Computation ,3rd Edition (Paperback)
Author : K.L.P. Mishra. N. Chandrasekaran
ISBN: 8120329686
Binding : Paperback
EAN : 9788120329683
Publisher: Prentice hall of india
Language : English

New books In Store
By Hersey P H
Rs. 325  244  25% off
By Mankiw N G
Rs. 475  380  20% off
By John Vivian
Rs. 775  620  20% off
books In Focus
By Gerald Corey
Rs. 525  368   30 % off
By Mankiw N G
Rs. 475  380   20 % off
  • This book Theory Of Computer Science: Automata, Languages And Computation ,3rd Edition (Paperback) by K.L.P. Mishra. N. Chandrasekaran (author) is published or distributed by Prentice hall of india [8120329686, 9788120329683]
  • Price can change due to reprinting, price change by publisher or sourcing cost change for imported books.
  • Book reviews are added by registered customers. They need not necessarily buy book.
  • Free download of Theory Of Computer Science: Automata, Languages And Computation ,3rd Edition (Paperback) by K.L.P. Mishra. N. Chandrasekaran,in PDF format or ebook format may not available.
  • The book Theory Of Computer Science: Automata, Languages And Computation ,3rd Edition (Paperback) by K.L.P. Mishra. N. Chandrasekaran,(author) is published or distributed by Prentice hall of india [8120329686, 9788120329683].
  • www.nbcindia.com/books is the biggest online bookstore in India for sale of books at best price - fiction, literature, audio books, study guides, novels, story books, rare books, textbooks and books by popular authors. These are available in various editions and bindings e.g. paperback and hardcover at best discount.
Feedback: Want to suggest a feature? Report a bug? Drop in a line and give us your feedback