#1
7th July 2016, 09:50 AM
| |||
| |||
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?
|
#2
7th July 2016, 12:18 PM
| |||
| |||
Re: Theory of Computation Pune University
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 |
|