Theory Of Computation Notes Of Pune University

Hello sir I require the syllabus / notes of Theory Of Computation Of Pune University so can you please provide me it ??

As per your demand here is the syllabus of Theory Of Computation Of Pune University provided below:

About

University of Pune is a university in Pune in western India, established in 1948.

Syllabus of Theory Of Computation

Course Objectives:

To learn formal Programming Language Theory
To learn Grammar and Turing Machine Designing
Course Outcomes:

Ability to subdivide problems space based on input subdivision using constraints, grammar
Ability to design deterministic turing machine for all input all output , NP Complete
Ability to design non deterministic turing machine for all input all output, NP Hard


Unit I- Basic Concepts and Formal Language theory:
Unit II- Deterministic and Non deterministic Finite Automata:
Unit III- Grammar:
Unit IV- Turing machines:
Unit V- Push Down Automata-
Unit VI- Tractable & Intractable:

Text Books
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 & 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. “Theory of Computation”, Vivek Kulkarni, Oxford University Press, ISBN 0-19-808458-7
3. “Introduction to Languages and Theory of Computation”, John Martin McGrawHill, 978-0-07-
066048-9
Digital Content: Content Developed by BoS




Contact Address:

Savitribai Phule Pune University
Near Esquare Theater, Ganeshkhind Road,
Pune, Maharashtra 411007
Phone: 020 2569 6064

Hello sir I require the syllabus / notes of Theory Of Computation Of Pune University so can you please provide me it ??