## 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.

If you require any other notes/study materials, you can coTCent in the below section.

For CS8501 TC Previous Year Question Papers – Click here

#### Search terms

CS8501 TC Syllabus

Anna University 5th Sem CSC TC Syllabus

Anna University CSC TC Syllabus Regulation 2017

CS8501 Syllabus, TC Unit wise Syllabus – CSC 5th Semester

Share.