22.0%OFF
Download App
| >> | LShop | >> | Book | >> | Reference, Informati... | >> | Encyclopaedias & Ref... | >> | Introduction To Lang... |
22.0%OFF
Introduction To Languages And The Theory Of Computation (SIE)
-
ISBN
:
9780070660489
-
Publisher
:
Tata Mcgraw Hill Education Private Limited
-
Subject
:
Encyclopaedias & Reference Works
-
Binding
:
Paperback
-
Pages
:
560
-
Year
:
2009
₹
670.0
22.0% OFF
₹
522.0
522.0
Buy Now
Shipping charges are applicable for books below Rs. 101.0
View DetailsEstimated Shipping Time : 5-7 Business Days
View Details
-
Description
Key Features Offers a gentle and gradual introduction of the necessary mathematical tools in the context in which they are used. Emphasizes on formal languages, automata and abstract models of computation, and computability, and it includes an introduction to computational complexity and NP-completeness. Martin offers an enormous number and variety of exercises. Solved Exercises Unsolved Exercises More challenging Problems Emphasizes formal languages, automata and abstract models of computation, and computability. Includes an introduction to computational complexity and NP-completeness. Offers an enormous number and variety of exercises 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
Related Items
-
of
-
OFFER
Write It Right: A Handbook for Students (Palgrave Study Guides)
John Peck
Starts At
1589.0
1962.0
19% OFF
-
OFFER
The Student's Guide to Writing: Spelling, Punctuation and Grammar (Palgrave Study Skills)
John Peck
Starts At
1799.0
1978.0
9% OFF
-
OFFER
Write it Right: The Secrets of Effective Writing (Palgrave Study Skills)
John Peck
Starts At
1799.0
1978.0
9% OFF
-
OFFER
Jane's C4ISR & Mission Systems 2012-2013: Maritime (Jane's C4isr and Mission and Systems)
David Ewing
Starts At
53529.0
62244.0
14% OFF
-
OFFER
Case Studies in Abnormal Psychology 8th Edition
Thomas F. Oltmanns
Starts At
6231.0
7246.0
14% OFF
-
OFFER
Multinational Crime: Terrorism, Espionage, Drug and Arms Trafficking
John M. Martin
Starts At
4401.0
5118.0
14% OFF
-
OFFER
Introduction to Automata Theory||Languages and Computation
J. E. Hopcroft
Starts At
177.0
225.0
21% OFF
-
OFFER
Dictionary and Introduction to Global Environmental Governance (2e)
Richard E. Saunier
Starts At
3028.0
4265.0
29% OFF
-
OFFER
Introduction To Information Systems: Supporting And Transforming Business
R. Kelly Rainer
Starts At
272.0
299.0
9% OFF
