Theory of Computation and Application- Automata,Formal languages,Computational Complexity (2nd Edition)
-
- $31.99
-
- $31.99
Publisher Description
ABOUT THE BOOK:
This book is intended for the students who are pursuing courses in B.Tech/B.E. (CSE/IT), M.Tech/M.E. (CSE/IT), MCAand M.Sc (CS/IT). The book covers different crucial theoretical aspects such as of Automata Theory, Formal Language Theory, Computability Theory and Computational Complexity Theory and their applications. This book can be used as a text or reference book for a one-semester course in theory of computation or automata theory. It includes the detailed coverage of Introduction to Theory of Computation, Essential Mathematical Concepts, Finite State Automata, Formal Language & Formal Grammar, Regular Expressions & Regular Languages, Context-Free Grammar, Pushdown Automata, Turing Machines, Recursively Enumerable & Recursive Languages, Complexity Theory.
Key Features:
« Presentation of concepts in clear, compact and comprehensible manner
« Chapter-wise supplement of theorems and formal proofs
« Display of chapter-wise appendices with case studies, applications and some pre-requisites
« Pictorial two-minute drill to summarize the whole concept
« Inclusion of more than 200 solved with additional problems
« More than 130 numbers of GATE questions with their keys for the aspirants to have the thoroughness, practice and multiplicity
« Key terms, Review questions and Problems at chapter-wise termination
What is New in the 2nd Edition:
« Introduction to Myhill-Nerode theorem in Chapter-3
« Updated GATE questions and keys starting from the year 2000 to the year 2018
«Simulation through JFLAP Simulator