CS8501 Theory of Computation Syllabus Notes Question Paper Question Banks with answers Anna University
Anna University Theory of Computation Syllabus Notes Question Bank Question Papers Regulation 2017
CS8501 Theory of Computation Syllabus Regulation 2017
Introduction to formal proof – Additional forms of Proof – Inductive Proofs –Finite Automata – Deterministic Finite Automata – Non-deterministic Finite Automata – Finite Automata with Epsilon Transitions
UNIT II REGULAR EXPRESSIONS AND LANGUAGES
Regular Expressions – FA and Regular Expressions – Proving Languages not to be regular – Closure Properties of Regular Languages – Equivalence and Minimization of Automata.
UNIT III CONTEXT FREE GRAMMAR AND LANGUAGES
CFG – Parse Trees – Ambiguity in Grammars and Languages – Definition of the Pushdown Automata – Languages of a Pushdown Automata – Equivalence of Pushdown Automata and CFG, Deterministic Pushdown Automata.
UNIT IV PROPERTIES OF CONTEXT FREE LANGUAGES
Normal Forms for CFG – Pumping Lemma for CFL – Closure Properties of CFL – Turing Machines – Programming Techniques for TM.
UNIT V UNDECIDABILITY
Non Recursive Enumerable (RE) Language – Undecidable Problem with RE – Undecidable Problems about TM – Post‘s Correspondence Problem, The Class P and NP.
Click below link to download Theory of Computation Syllabus Notes Question papers Question Banks 2 marks with answers Part B Questions with answers download.
CS8501 Notes 1 link download – Click here
CS8501 Notes 2 link download – Click here
CS8501 Question Bank download – click here
CS8501 Two Marks with Answers download – click here*
If you have any problem in downloading the above material, you can comment below.
Other useful links:
Anna University internal Marks Out of 20 check here
Anna University Notes download for all Department – Click here to download
Anna University Previous year Question Paper Collections – Click Here
Check Anna University results updates
UG Syllabus regulation 2017 – Click here
PG Syllabus regulation 2017 – Click here
Anna University Result date – Click here to check
Anna University results link 2 – Click here
Search by students
CS8501 Theory of Computation Regulation 2017 notes
Anna university UG Notes
Anna University Regulation 2017 Notes Syllabus
Regulation 2017 Syllabus Notes Anna University
CS8501 Theory of Computation Notes Syllabus
CS8501 Theory of Computation Notes
CS8501 Theory of Computation Syllabus
CS8501 Theory of Computation Question papers
CS8501 Theory of Computation Question Bank