Save extra with 2 Offers
Get ₹ 50
Instant Cashback on the purchase of ₹ 400 or aboveProduct Specifications
| Publisher | Vikas Publishing All Computer Science books by Vikas Publishing |
| ISBN | 9789325978591 |
| Author: | H. S. Behera, Janmenjoy Nayak, Hadibandhu Pattnayak |
| Number of Pages | 305 |
| Available | Available in all digital devices |
The book introduces the fundamental concepts of the theory of computation, formal languages and automata right from the basic building blocks to the depths of the subject. The book begins by giving prerequisites for the subject, like sets, relations and graphs, and all fundamental proof techniques. It proceeds forward to discuss advanced concepts like Turing machine, its language and construction, an illustrated view of the decidability and undecidability of languages along with the post-correspondence problem.
1. Simple and easy-to-follow text
2. Complete coverage of the subject as per the syllabi of most universities
3. Discusses advanced concepts like Complexity Theory and various NP-complete problems
4. More than 250 solved examples
1. Introduction
2. Concepts of Finite Automata
3. Regular Expressions and Regular Grammars
4. Context Free Grammars and Languages
5. Push Down Automata
6. Turing Machine
7. Decidability and Undecidability
8. Complexity Theory
