Categories
r2013 notes

CS6503 Notes Theory of Computation Regulation 2013 Anna University

CS6503 Notes Theory of Computation

CS6503 Notes Theory of Computation Regulation 2013 Anna University free download. Theory of Computation TOC CS6503 Notes pdf free download.

OBJECTIVES: CS6503 Notes Theory of Computation TOC

The student should be made to:
 Understand various Computing models like Finite State Machine, Pushdown Automata, and Turing Machine.
 Be aware of Decidability and Un-decidability of various problems.
 Learn types of grammars.

OUTCOMES: CS6503 Notes Theory of Computation TOC

At the end of the course, the student should be able to:  Design Finite State Machine, Pushdown Automata, and Turing Machine.  Explain the Decidability or Undecidability of various problems

TEXT BOOKS: CS6503 Notes Theory of Computation TOC

1. Hopcroft J.E., Motwani R. and Ullman J.D, “Introduction to Automata Theory, Languages and Computations”, Second Edition, Pearson Education, 2008. (UNIT 1,2,3)

2. John C Martin, “Introduction to Languages and the Theory of Computation”, Third Edition, Tata McGraw Hill Publishing Company, New Delhi, 2007. (UNIT 4,5)

REFERENCES: CS6503 Notes Theory of Computation TOC

1. Mishra K L P and Chandrasekaran N, “Theory of Computer Science – Automata, Languages and Computation”, Third Edition, Prentice Hall of India, 2004.

2. Harry R Lewis and Christos H Papadimitriou, “Elements of the Theory of Computation”, Second Edition, Prentice Hall of India, Pearson Education, New Delhi, 2003.

3. Peter Linz, “An Introduction to Formal Language and Automata”, Third Edition, Narosa Publishers, New Delhi, 2002.

4. Kamala Krithivasan and Rama. R, “Introduction to Formal Languages, Automata Theory and Computation”, Pearson Education 2009.

Subject Name Theory of Computation
Subject code CS6503
Regulation 2013

CS6503 Notes Theory of Computation click here to download 

CS6503 Syllabus Theory of Computation


CS6503 Important Questions Theory of Computation


CS6503 Question Bank Theory of Computation


 

 

 

Leave a Reply

Your email address will not be published. Required fields are marked *