The item might be beaten up but readable. May contain markings or highlighting, as well as stains, bent corners, or any other major defect, but the text is not obscured in any way.

Seller Inventory # 8120329686-7-1

Contact seller

Report this item

Bibliographic Details

Title

Theory of Computer Science: Automata, Languages and Computation, 3rd Edition

Publisher

Prentice-Hall of India Private limited (edition 3rd)

Publication Date

2010

Language

English

ISBN 10

8120329686

ISBN 13

9788120329683

Binding

Paperback

Edition

3rd.

Condition

Fair

Seller catalogs

About this title

Synopsis

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.

"About this title" may belong to another edition of this title.

Store Description

BooksRun helps to save money on textbooks. We are committed to providing each customer with the highest standard of customer service. Please pay close attention to the description of the book and its condition you are ordering. If you have any questions or issues, please make sure to contact us first so we could resolve them. All orders are shipped on the same or the next business day. It usually takes 1 to 5 business days to receive your item if you choose expedited shipping. All orders submitted are eligible for a return within 30 days after the delivery. Thanks for shopping with us!

Visit Seller's Storefront

Seller's business information

AZ Texts LLC
228 Park Ave S Suite 38827, New York, NY, 10003, U.S.A.

Sale & Shipping Terms

Terms of Sale

30 days hassle-free returns guaranteed!

Shipping Terms

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	3 to 8 business days	3 to 6 business days
First item	US$ 0.00	US$ 3.99

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.