Theory Of Computation

Theory Of Computation by Mrs. Swati K Bhavsar, Mrs. Akshita S Chanchlani, Ms. Abolee H. Patil, Mrs. Nikhita A. Patil (Nerkar)

Book Summary:

It gives us great pleasure to present the book 'Theory of Computation' for the students of Third Year Degree Course in Computer Engineering of the Savitribai Phule Pune University. This book is strictly as per the new revised syllabus 2015 Pattern with effect from the Academic Year (2017-18).

As per New Revised Examination Scheme which has been implemented from this academic year, In-semester assessment carries 30 marks over first three units and End Semester Examination carries 70 marks over entire syllabus out of which first three units will carry 20 marks and units 4, 5, 6 will carry 50 marks. The theory course will have 4 credits.

The book is written such that all the basic concepts are explained in simplified manner. It is presented in a more conceptual manner rather than mathematical, as required by the new examination system. It is our objective to keep the presentation systematic, consistent, intensive and clear through explanatory notes and figures. Main feature of this book is, Complete Coverage of the New Credit System Syllabus with large number of Worked Solved Examples, Exercises, Model Question Papers of In Sem. and End Sem. Exams.

Audience of the Book :

This book Useful for Computer Engineering students.

Table of Contents:

1. Formal Language Theory and Finite Automata

2. Regular Expressions (RE)

3. Context Free Grammars (CFG) and Languages

4. Turing Machine

5. Pushdown Automata (PDA)

6. Undecidability and Intractable Problems

Model Question Papers