Book Details

Theory of Computation (Anna Univ)

Theory of Computation (Anna Univ)

Published by SIA Publishers and Distributors (P) Ltd.

Course Code : BE V-Sem (CSE)
Author : SIA PUBLISHERS
University : Anna University, Tamil Nadu
Regulation : 2021
Categories : Engineering
Format : ico_bookPDF (DRM Protected)
Type :

eBook

Rs.199 Rs.110 Rs.45% off

Buy Now

Description :

SYLLABUS

Unit - 1 :

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 - 2 :

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 - 3 :

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 - 4 :

Properties of Context Languages Normal Forms for CFG – Pumping Lemma for CFL – Closure Properties of CFL – Turing Machines – Programming Techniques for TM.

Unit - 5 :

Undecidability Non Recursive Enumerable (RE) Language – Undecidable Problem with RE – Undecidable Problems about TM – Post’s Correspondence Problem, The Class P and NP.

Note : Theory of Computation (Anna), BE V (CSE)

Publisher Detail:

Publisher Name: SIA Publishers and Distributors (P) Ltd.

Contact Email Id: msultan@siaedugroup.com

Address:#5-1-911/5, Universal Book Mall, Putli BowliKoti, Hyderabad - 500095Telangana State, India

Url: https://www.siapublishers.com/