Introduction to Automata Theory, Formal Languages and Computation

Front Cover
Pearson Education India, 2013 - Formal languages - 650 pages
1 Review
Reviews aren't verified, but Google checks for and removes fake content when it's identified
Formal languages and automata theory is the study of abstract machines and how these can be used for solving problems. The book has a simple and exhaustive approach to topics like automata theory, formal languages and theory of computation. These descriptions are followed by numerous relevant examples related to the topic. A brief introductory chapter on compilers explaining its relation to theory of computation is also given.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Basic Terminology
1
Language and Grammar
21
Finite Automata
47
Finite State Machine
133
Regular Expression
223
Contextfree Grammar
297
Pushdown Automata
377
Turing Machine
429
Computability and Undecidability
486
Recursive Function
526
Computational Complexity
543
Basics of Compiler Design
584
Advance Topics Related to Automata
615
References
625
Index
627
Copyright

Variations of the Turing Machine
464

Common terms and phrases

Bibliographic information