Introduction to Formal Languages, Automata Theory and Computation, 1/e    

Introduction to Formal Languages, Automata Theory and Computation, 1/e


 by

 Kamala Krithivasan

and Rama R.

Price

:

INR 425.00
11% Off
Offer Price

:

INR 379.00
You Save

:

INR 46.00

For Sale Worldwide
In Stock 

Buy online using:

Add to Cart

- Credit Card / Debit Card / Internet Banking

Rating
not rated
Refer Introduction to Formal Languages, Automata Theory and Computation, 1/e to a friend    Add to Wish List
Introduction to Formal Languages, Automata Theory and Computation presents the theoretical concepts in a concise and clear manner, with an in-depth coverage of formal grammar and basic automata types. The book also examines the underlying theory and principles of computation and is highly suitable to the undergraduate courses in computer science and information technology. An overview of the recent trends in the field and applications are introduced at the appropriate places to stimulate the interest of active learners
 
Features

  • Numerous worked-out examples and problems to facilitate easier recapitulation of the concepts learnt
  • Exhaustive coverage of computability and decidability through Turing machines
  • Advanced topics on formal languages and new models of computation for the benefit of the students contemplating an in-depth research
  • Multiple-choice questions designed in a way to help students understand the basics.

 
Contents

  1. Preliminaries
  2. Grammars
  3. Finite State Automata
  4. Finite State Automata: Characterization, Properties, and Decidability
  5. Finite State automata with Output and Minimization
  6. Variants of Finite Automata
  7. Pushdown Automata
  8. Context-Free Grammars–properties and parsing
  9. Turing Machine
  10. Variations of Turing Machines
  11. Universal Turing Machine and Decidability
  12. Time and Space Complexity
  13. Recent trends and applications
  14. New Models of Computation

Book Details
Author(s):

ISBN

:

9788131723562

Pages

:

436

Imprint

:

Pearson Education

Binding

:

Paperback

© Year

:

2009

Weight

:

0.556 Kg

Customers who saw this book also saw   

INR 325.00
INR 290.00
11% Off
Add to Cart
Imported Edition
INR 455.00
INR 228.00
50% Off
Add to Cart
 

Customers who bought this book also bought   

Join Us    

Related Books

Software Engineering: For VTU, 8/e   
Software Engineering: For VTU, 8/e
Ian Sommerville
INR 575.00
INR 512.00
11% Off
Buy Software Engineering:For VTU, 8/e by Ian Sommerville    
Ad Hoc Networking, 1/e   
Ad Hoc Networking, 1/e
Charles E. Perkins
INR 425.00
INR 379.00
11% Off
Buy Ad Hoc Networking, 1/e by Charles E. Perkins