CS8501 TC Syllabus
Anna University Regulation 2017 CSC CS8501 TC Syllabus for all 5 units are provided below. Download link for CSC 5th Sem CS8501 THEORY OF COMPUTATION Engineering Syllabus is listed down for students to make perfect utilization and score maximum marks with our study materials.
Anna University Regulation 2017 CSC Engineering (CSC) 5th Sem CS8501 THEORY OF COMPUTATION Engineering Syllabus
CS8501 THEORY OF COMPUTATION
OBJECTIVES:
To understand the language hierarchy
To construct automata for any given pattern and find its equivalent regular expressions
To design a context free grammar for any given language
To understand Turing machines and their capability
To understand undecidable problems and NP class problems
UNIT I AUTOMATA FUNDAMENTALS
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.
To Download Syllabus – Click here
If you require any other notes/study materials, you can coTCent in the below section.
Related Links
For CS8501 TC Previous Year Question Papers – Click here
For CS8501 TC Question Bank/2marks 16marks with answers – Click here
For CS8501 TC Important Questions/Answer Key – Click here
For CS8501 TC Lecture Handwritten Notes – Click here
Search terms
CS8501 TC Syllabus
Anna University 5th Sem CSC TC Syllabus
CS8501 THEORY OF COMPUTATION Engineering Syllabus free download
Anna University CSC TC Syllabus Regulation 2017
CS8501 Syllabus, TC Unit wise Syllabus – CSC 5th Semester