Savitribai Phule Pune University
Third Year Engineering (2024 Pattern)
Computer Engineering
Theory of Computation (PCC-303 COM)
(Important Links)
1) Syllabus :- Syllabus-COM-TE
2) Notes :-
Unit I: Introduction to Formal Languages and Finite Automata
Unit–III: Context Free Grammars (CFG) and Languages
Unit-IV: Push Down Automata
Unit V: Turing Machine and Computability Theory
3) Important Questions: -
- Assignment No.1
- Assignment No.2
- Assignment No.3
- Assignment No.4
- Assignment No.5
4) Important practice examples with solution: -
5) Previous years question papers (2019 Pattern): -
6) Previous years question papers (2024 Pattern): -
7) Learning Resources: -
Text Books:
- Hopcroft J., Motwani R., Ullman J., "Introduction to Automata Theory, Languages andComputa tions", Third edition, 2008, Pearson Education Asia. ISBN: 9788131720479.
- Michael Sipser, ”Introduction to The Theory of Computation”, Third edition, 2017 Thomson Course Technology, ISBN: 9781131525296
Reference Books:
- Daniel Cohen., “Introduction to Computer Theory”, Second edition, 2011, Wiley Publications (India) ISBN: 9788126513345.
- H.R. Lewis, C. H. Papadimitriou, ”Elements of the Theory of Computation”, Second edition, 2006, Prentice Hall Inc. ISBN: 8131703878.
- John C Martin. "Introduction to Language and Theory of Computation", Third edition, 2012, Tata McGraw- Hill, ISBN: 978007660489. 19
- K. L. P Mishra, N. Chandrashekaran (2003), Theory of Computer Science-Automata Languages and Computation, 2nd edition, Prentice Hall of India, India.
- Vivek Kulkarni, “Theory of Computation”, Oxford University Press, ISBN 0-19-808458
MOOC:
- Theory of Computation- IIT Kanpur whttps://nptel.ac.in/courses/106104148
E-Books :
No comments:
Post a Comment