Introduction To Languages And The Theory Of Computation, 3e (sie)

(Paperback - 2007)
by

John Martin

Write a Review
List Price:Rs 299
Our Price:Rs. 275
Discount:Rs. 24
    8%off Free Shipping

Available. Order now and get it in 4-6 business days. See Details

All India - Free Shipping. See Details
Ships to India only.

Buy online using:
- Credit Card (VISA & MasterCard)
- Debit Card or Internet Banking Account (all major Indian Banks accepted)
- Cheque, Demand Draft or Money Order. See Details


Publisher: Tata Mgraw Hill



OR



Book: Introduction To Languages And The Theory Of Computation, 3e (sie)

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


New 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-114 ? Unsolved Exercises-440 ? More challenging Problems-226
  • Book Reviews of Introduction To Languages And The Theory Of Computation, 3e (sie)
    No Reviews Yet! Be the first one to review this book.

    Write your own book review for Introduction To Languages And The Theory Of Computation, 3e (sie):
    Review Title:
    Your Name:

    Details of Book: Introduction To Languages And The Theory Of Computation, 3e (sie) Book: Introduction To Languages And The Theory Of Computation, 3e (sie)
    Author: John Martin
    ISBN:

    0070660484


    ISBN-13:

    9780070660489

    ,

    978-0070660489


    Binding: Paperback
    Publishing Date: 2007
    Publisher: Tata Mgraw Hill
    Number of Pages: 560
    Language: English
    2 States: The Story Of My Marriage by Chetan BhagatFourth book by the bestselling author Chetan Bhagat.
    2 States is a story about Krish and Ananya. They are from two different states of India, deeply in love and want to get married. Of course, their parents don’t agree. To convert their love story into a love marriage, the couple have a tough battle in front of them.

    Order now at 32% Discount
    Books Recently Viewed by You
    Your Recent Searches (click to search again)
    hamilton laurell k


        Book: Introduction To Languages And The Theory Of Computation, 3e (sie) by John Martin
        ISBN Number: 0070660484, 9780070660489, 978-0070660489