Elements Of The Theory Of Computation | By Harry R. Lewis & C H Papadimitriou | 2nd Edition | Pearson Publication ( English Medium )

1513-1999

BUY AT INSTAMOJO

[Shipping Cost = Standard Mode, Expedite Mode]

Elements Of The Theory Of Computation | By Harry R. Lewis & C H Papadimitriou | 2nd Edition | Pearson Publication ( English Medium ).

Book Description:

Elements of the Theory of Computation by Harry R. Lewis and Christos H. Papadimitriou is a foundational text in the field of theoretical computer science. This book provides a rigorous and mathematically precise introduction to formal languages, automata theory, computability, and computational complexity. Widely adopted in undergraduate and graduate courses, it combines depth of content with clarity of explanation.

The second edition incorporates refinements in presentation, enhanced exercises, and updated theoretical models. The book is essential for understanding what computers can and cannot do, laying the groundwork for areas like compiler design, algorithm theory, and artificial intelligence.

Key Features:

Rigorous mathematical approach – Perfect for CS theory and algorithmic analysis.

Comprehensive coverage – Finite automata, regular expressions, Turing machines, decidability, and complexity.

Clarity in theoretical concepts – Balanced treatment of formality and intuition.

Covers NP-completeness and complexity classes – P, NP, PSPACE, etc.

New exercises and proofs – Encourages critical thinking and deeper understanding.

Formal languages and grammars – Detailed study of regular and context-free grammars.

Turing machines explained in depth – Along with Church-Turing thesis.

Historical insights and theoretical motivation – Enhances appreciation of computing theory.

Ideal for GATE, UGC NET, GRE – Commonly recommended textbook for theoretical sections.

Compact and structured layout – Concise but rich in content, good for quick revisions.

Search Key - Elements of the Theory of Computation Lewis Papadimitriou summary, , Theory of Computation book by Harry Lewis, , C H Papadimitriou computation theory textbook, , Finite automata in Lewis Papadimitriou book, , Regular expressions theory of computation, , Turing machines Lewis Papadimitriou, , NP completeness explained Lewis Papadimitriou, , Complexity theory Papadimitriou, , Theory of Computation solved problems, , GATE syllabus theory of computation book, , UGC NET theoretical computer science guide, , Formal languages and automata theory book, , P vs NP problem Lewis Papadimitriou, , Turing decidability theory, , Elements of Computation book review, , Best theory of computation book for CS, , Theory of computation exercises solutions, , Context-free grammar Lewis Papadimitriou, , Lewis Papadimitriou complexity classes, , Deterministic finite automata textbook, , Theory of computation concise textbook, , Church Turing thesis explained, , Comparison of TOC books Sipser vs Papadimitriou, , Computational models covered in Lewis Papadimitriou, , Theory of computation for computer science majors, , PSPACE and NP examples from textbook, , Automata and computation formal theory, , Recommended TOC books for GRE CS, , Lewis Papadimitriou book solution manual, , Key theorems in theory of computation, Language ‏ : ‎ English, Paperback ‏ : ‎ 380 pages, ISBN-10 ‏ : ‎ 9332549890, ISBN-13 ‏ : ‎ 978-9332549890.

Product Details

SKU / BOOK Code:	Pear-Ele-Of-Theo-Com-(E)
Publisher:	Pearson Publication
Author:	Harry R. Lewis & C H Papadimitriou
Binding Type:	Paperback
No. of Pages:	380
ISBN-10:	9332549890
ISBN-13:	978-9332549890
Edition:	2nd Edition
Language:	English Medium
Publish Year:	2025-06
Weight (g):	3500
Product Condition:	New
Reading Age:	Above 10 Years
Country of Origin:	India
Genre:	Textbooks & Study Guides
Manufacturer:	Pearson Publication
Importer:	Pearson Publication
Packer:	Fullfilled by Supplier

Product Description

Elements Of The Theory Of Computation | By Harry R. Lewis & C H Papadimitriou | 2nd Edition | Pearson Publication ( English Medium ).

Book Description:

Elements of the Theory of Computation by Harry R. Lewis and Christos H. Papadimitriou is a foundational text in the field of theoretical computer science. This book provides a rigorous and mathematically precise introduction to formal languages, automata theory, computability, and computational complexity. Widely adopted in undergraduate and graduate courses, it combines depth of content with clarity of explanation.

The second edition incorporates refinements in presentation, enhanced exercises, and updated theoretical models. The book is essential for understanding what computers can and cannot do, laying the groundwork for areas like compiler design, algorithm theory, and artificial intelligence.

Key Features:

Rigorous mathematical approach – Perfect for CS theory and algorithmic analysis.

Comprehensive coverage – Finite automata, regular expressions, Turing machines, decidability, and complexity.

Clarity in theoretical concepts – Balanced treatment of formality and intuition.

Covers NP-completeness and complexity classes – P, NP, PSPACE, etc.

New exercises and proofs – Encourages critical thinking and deeper understanding.

Formal languages and grammars – Detailed study of regular and context-free grammars.

Turing machines explained in depth – Along with Church-Turing thesis.

Historical insights and theoretical motivation – Enhances appreciation of computing theory.

Ideal for GATE, UGC NET, GRE – Commonly recommended textbook for theoretical sections.

Compact and structured layout – Concise but rich in content, good for quick revisions.

Search Key - Elements of the Theory of Computation Lewis Papadimitriou summary, , Theory of Computation book by Harry Lewis, , C H Papadimitriou computation theory textbook, , Finite automata in Lewis Papadimitriou book, , Regular expressions theory of computation, , Turing machines Lewis Papadimitriou, , NP completeness explained Lewis Papadimitriou, , Complexity theory Papadimitriou, , Theory of Computation solved problems, , GATE syllabus theory of computation book, , UGC NET theoretical computer science guide, , Formal languages and automata theory book, , P vs NP problem Lewis Papadimitriou, , Turing decidability theory, , Elements of Computation book review, , Best theory of computation book for CS, , Theory of computation exercises solutions, , Context-free grammar Lewis Papadimitriou, , Lewis Papadimitriou complexity classes, , Deterministic finite automata textbook, , Theory of computation concise textbook, , Church Turing thesis explained, , Comparison of TOC books Sipser vs Papadimitriou, , Computational models covered in Lewis Papadimitriou, , Theory of computation for computer science majors, , PSPACE and NP examples from textbook, , Automata and computation formal theory, , Recommended TOC books for GRE CS, , Lewis Papadimitriou book solution manual, , Key theorems in theory of computation, Language ‏ : ‎ English, Paperback ‏ : ‎ 380 pages, ISBN-10 ‏ : ‎ 9332549890, ISBN-13 ‏ : ‎ 978-9332549890.

Easy Return and Delivery Policy

Since EXAM360 SHOP (Open Store) is capable to deliver all Indian Pin-codes which covers 1.55 Lakhs Pin-codes throughout India. While adding any item to cart / purchasing anything through this website, users are requested to enter the valid address with Name, C/O, House Name/No., Area / Locality, City, District, Landmark, State, Pin-code, Mobile No, Email carefully. If any issues occurred due to invalid / incomplete address in such cases EXAM360 will not take any responsibility for the losses or damages.

We practice Easy Return / Exchange / Refund policy for Buyer Protection, So if you experience any difficulties like (Wrong Item delivered) with any of the product received, you can raise request under Return / Exchange Policy through the EXAM360 Customer support Portal i.e. https://support.exam360.in/ with valid details. Once our executive validate the case properly, we will take necessary steps as per the Policy Standard & we will be more than happy to help you to solve your issues ASAP.

While receiving the item from any of our courier partner, users are requested to check the packaging item properly, If you feel the item is delivering by the logistic partners in tampering conditions, we request our buyers not to accept the product & instantly make a call to the below mentioned HELPLINE Numbers. And, If you purchased an item that was not satisfactory, in such cases we will issue Return / Refund as per the current policy guidelines.

Selling Price & Shipping Fee: In Product details page we have clearly mentioned the Selling Price & Shipping Fees separately, So, when you click on "BUY NOW" You will be charges Selling Price + Shipping Fees. The Shipping fees may different for each products depends on the weight of the Product. The shipping cost includes the courier charges, packaging charges, transport charges, fuel charges and other charges. Sometimes the total payable amount may be different for Instamojo Payment Gateway. Buyers are requested to check before purchasing the products. After making the purchase we may not allow or consider users to modify.
- For more information about return policy CLICK HERE
- If you have questions about the product, please contact our dedicated Customer Support Team at ECG Portal.

Delivery Information

EXAM360 SHOP is capable to deliver All India Pin-codes by the govt. recognised courier partners with full security.
Generally the courier partner support delivery during business hours (9:00 - 20:00) Mon - Sat: Fedex, Trackon, Gati, Delhivery, Indian Post.

The actual delivery time may differ from the given Estimated timeline. For more information on delivery time and shipping charges, please refer to our dedicated support team through ECG Portal.

Note: Expected Delivery time may differ from the Estimated or Projected delivery time & it does not include holidays.