Theory of Computation Pune University

Hi I am interested in having the details of the Theory of Computation topic in the third year Computer Engineering Course at Pune University?

[sumit]

Course Objective of Theory of Computation is to learn formal Programming Language Theory as well as to learn Grammar and Turing Machine Designing

Course Outcomes:

• Ability to subdivide issues space in light of info subdivision utilizing limitations, linguistic use

• Ability to plan deterministic turing machine for all info all yield , NP Complete

• Ability to outline non deterministic turing machine for all information all yield, NP Hard

Course Details:

Unit I

Essential Concepts and Formal Language hypothesis

Unit II

Deterministic and Non deterministic Finite Automata

Unit III

Punctuation

Unit IV

Turing machines

Unit V

Push Down Automata

Unit VI

Tractable and Intractable

Course readings

1."Introduction to Automata Theory Languages And Computation" By John E. Hopcoroft, Rajeev

Motwani, Jeffrey D-Ullman, LPE

2."Theory Of Computer Science " By K.L.P. Mishra and Chandrashekharan

3."Introduction to The Theory of Computation" By Michael Sipser, ISE

Reference Book

1."Introduction to Languages of The Theory Of Computation" By Martin

2. "Hypothesis of Computation", Vivek Kulkarni, Oxford University Press, ISBN 0-19-808458-7

3. "Prologue to Languages and Theory of Computation", John Martin McGrawHill, 978-0-07-066048-9
Advanced Content: Content Developed by BoS