Introduction to Languages & the Theory O

0 avg rating
( 0 ratings by Goodreads )
 
9780070660489: Introduction to Languages & the Theory O

Introduction to Languages and the Theory of Computation is an introduction to the theory of computation that emphasizes formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and NP-completeness. Through the study of these topics, students encounter profound computational questions and are introduced to topics that will have an ongoing impact in computer science. Once students have seen some of the many diverse technologies contributing to computer science, they can also begin to appreciate the field as a coherent discipline. A distinctive feature of this text is its gentle and gradual introduction of the necessary mathematical tools in the context in which they are used. Martin takes advantage of the clarity and precision of mathematical language but also provides discussion and examples that make the language intelligible to those just learning to read and speak it. The material is designed to be accessible to students who do not have a strong background in discrete mathematics, but it is also appropriate for students who have had some exposure to discrete math but whose skills in this area need to be consolidated and sharpened.

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

Top Search Results from the AbeBooks Marketplace

1.

MARTIN
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Quantity Available: 5
Seller
WFL
(Holtsville, NY, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Brand New ,paperback , ready to ship. Bookseller Inventory # FGYB9808

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 10.85
Convert Currency

Add to Basket

Shipping: US$ 4.40
Within U.S.A.
Destination, Rates & Speeds

2.

Martin
Published by Tmh
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Quantity Available: 5
Seller
BookVistas
(New Delhi, DELHI, India)
Rating
[?]

Book Description Tmh. Book Condition: New. Bookseller Inventory # UDH-9780070660489

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 12.94
Convert Currency

Add to Basket

Shipping: US$ 4.46
From India to U.S.A.
Destination, Rates & Speeds

3.

Martin
Published by Tmh
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Quantity Available: 5
Seller
A - Z Books
(New Delhi, DELHI, India)
Rating
[?]

Book Description Tmh. Book Condition: New. Bookseller Inventory # UDH-9780070660489

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 12.94
Convert Currency

Add to Basket

Shipping: US$ 5.58
From India to U.S.A.
Destination, Rates & Speeds

4.

Martin
Published by Mc Graw Hill India
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Quantity Available: 5
Seller
TH Books
(New Delhi, India)
Rating
[?]

Book Description Mc Graw Hill India. Book Condition: New. This is an Int'l Edition. Please note: We do not ship to PO Boxes, please provide us with your complete delivery address. Bookseller Inventory # SAE1MAR-858

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 10.70
Convert Currency

Add to Basket

Shipping: US$ 8.22
From India to U.S.A.
Destination, Rates & Speeds

5.

John C. Martin
Published by Tata McGraw-Hill Education Pvt. Ltd. (2007)
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Softcover Quantity Available: > 20
Seller
BookVistas
(New Delhi, DELHI, India)
Rating
[?]

Book Description Tata McGraw-Hill Education Pvt. Ltd., 2007. Softcover. Book Condition: New. 3rd edition. Introduction to Languages and the Theory of Computation is a highly popular text which provides an introduction to the theory of computation emphasizing on formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and NP-completeness. Table of contents Preface Introduction PART 1: MATHEMATICAL NOTATION AND TECHNIQUES Chapter 1: Basic Mathematical Objects Chapter 2: Mathematical Induction and Recursive Definitions PART II: REGULAR LANGUAGES AND FINITE AUTOMATA Chapter 3: Regular Expressions and Finite Automata Chapter 4: Nondeterminism and Kleene?s Theorem Chapter 5: Regular and Nonregular Languages PART III: CONTEXT- FREE LANGUAGES AND PUSHDOWN AUTOMATA Chapter 6: Context-Free Grammars Chapter 7: Pushdown Automata Chapter 8: Context-Free and Non-Context- Free Languages PART IV: TURING MACHINES AND THEIR LANGUAGES Chapter 9: Turning Machines Chapter 10: Recursively Enumerable Languages PART V: UNSOLVABLE PROBLEMS AND COMPUTABLE FUNCTIONS Chapter 11: Unsolved Problems Chapter 12: Computable Functions PART VI: INTRODUCTION AND CLASSIFYING COMPLEXITY Chapter 13: Measuring and Classifying Complexity Chapter 14: Tractable and Intractable Problems References Bibliography Index of Notation Index Printed Pages: 560. Bookseller Inventory # 21953

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 14.88
Convert Currency

Add to Basket

Shipping: US$ 4.46
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

6.

John C. Martin
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Softcover Quantity Available: > 20
International Edition
Seller
GREAT BOOKS DEAL
(TALLAHASSEE, FL, U.S.A.)
Rating
[?]

Book Description Softcover. Book Condition: New. 3rd edition. Brand New; Paperback; Black & White Edition. GET IT FAST in 3-5 business days by DHL/FEDEX with tracking number. Books printed in English. No shipping to PO Box/APO/FPO address. In some instances, the international textbooks may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code or CD is not provided with these editions, unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Bookseller Inventory # INABINIS112964

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 16.10
Convert Currency

Add to Basket

Shipping: US$ 3.95
Within U.S.A.
Destination, Rates & Speeds

7.

John C. Martin
Published by Tata McGraw-Hill Education Pvt. Ltd. (2007)
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Softcover Quantity Available: > 20
Seller
A - Z Books
(New Delhi, DELHI, India)
Rating
[?]

Book Description Tata McGraw-Hill Education Pvt. Ltd., 2007. Softcover. Book Condition: New. 3rd edition. Introduction to Languages and the Theory of Computation is a highly popular text which provides an introduction to the theory of computation emphasizing on formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and NP-completeness. Table of contents Preface Introduction PART 1: MATHEMATICAL NOTATION AND TECHNIQUES Chapter 1: Basic Mathematical Objects Chapter 2: Mathematical Induction and Recursive Definitions PART II: REGULAR LANGUAGES AND FINITE AUTOMATA Chapter 3: Regular Expressions and Finite Automata Chapter 4: Nondeterminism and Kleene?s Theorem Chapter 5: Regular and Nonregular Languages PART III: CONTEXT- FREE LANGUAGES AND PUSHDOWN AUTOMATA Chapter 6: Context-Free Grammars Chapter 7: Pushdown Automata Chapter 8: Context-Free and Non-Context- Free Languages PART IV: TURING MACHINES AND THEIR LANGUAGES Chapter 9: Turning Machines Chapter 10: Recursively Enumerable Languages PART V: UNSOLVABLE PROBLEMS AND COMPUTABLE FUNCTIONS Chapter 11: Unsolved Problems Chapter 12: Computable Functions PART VI: INTRODUCTION AND CLASSIFYING COMPLEXITY Chapter 13: Measuring and Classifying Complexity Chapter 14: Tractable and Intractable Problems References Bibliography Index of Notation Index Printed Pages: 560. Bookseller Inventory # 21953

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 14.88
Convert Currency

Add to Basket

Shipping: US$ 5.58
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

8.

MARTIN
Published by MCGRAW-HILL EDUCATION (INDIA) LTD
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Softcover Quantity Available: > 20
International Edition
Seller
Sunshine Book Store
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description MCGRAW-HILL EDUCATION (INDIA) LTD. Book Condition: New. 0070660484 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Bookseller Inventory # SI9780070660489

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 20.48
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

9.

MARTIN
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Paperback Quantity Available: > 20
International Edition
Seller
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: New. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. Standard Delivery within 6-14 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Bookseller Inventory # IA9780070660489

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 17.87
Convert Currency

Add to Basket

Shipping: US$ 2.65
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

10.

John Martin
ISBN 10: 0070660484 ISBN 13: 9780070660489
New Softcover Quantity Available: 5
International Edition
Seller
bookscollection
(Delhi, DELHI, India)
Rating
[?]

Book Description Book Condition: Brand New. PAPERBACK,Book Condition New, Brand New, Softcover, International Edition. We Do not Ship APO FPO AND PO BOX. Cover Image & ISBN may be different from US edition but contents as US Edition. Printing in English language. Quick delivery by USPS/UPS/DHL/FEDEX/ARAMEX ,Customer satisfaction guaranteed. We may ship the books from Asian regions for inventory purpose. Bookseller Inventory # ABESTTND4058

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 16.68
Convert Currency

Add to Basket

Shipping: US$ 5.14
From India to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book