CME369: Theory on Computation and Visualization syllabus for Mech 2021 regulation (Professional Elective-VII)

Theory on Computation and Visualization detailed syllabus for Mechanical Engineering (Mech) for 2021 regulation curriculum has been taken from the Anna Universities official website and presented for the Mech students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.

For Mechanical Engineering 6th Sem scheme and its subjects, do visit Mech 6th Sem 2021 regulation scheme. For Professional Elective-VII scheme and its subjects refer to Mech Professional Elective-VII syllabus scheme. The detailed syllabus of theory on computation and visualization is as follows.

Course Objectives:

Download the iStudy App for all syllabus and other updates.

Unit I

REVIEW OF MATHEMATICAL THEORY 9 Sets, Functions, Logical statements, Proofs, Relations, Languages, Principal of Mathematical Induction, Strong Principle, Recursive Definitions, Structural Induction.

Unit II

Download the iStudy App for all syllabus and other updates.

Unit III

CONTEXT FREE GRAMMAR (CFG) AND PUSHDOWN AUTOMATA 9 Definitions and Examples, Unions Concatenations And Kleenes of Context free language, Regular Grammar for Regular Language, Derivations and Ambiguity , Unambiguous CFG and Algebraic Expressions, BacosNaur Form (BNF), Normal Form – CNF. Definitions, Deterministic PDA, Equivalence of CFG and PDA & Conversion, Pumping lemma for CFL, Intersections and Complements of CFL, Non-CFL.

Unit IV

Download the iStudy App for all syllabus and other updates.

Unit V

VISUALIZATION DESIGN 9 The Power of Representation, Data-Ink and Graphical Redesign, Data-Ink Maximization and Graphical Design, Data Density and Small Multiples

Course Outcomes:

Download the iStudy App for all syllabus and other updates.

Text Books:

1. Introduction to the Theory of Computation by Michael Sipser
2. Automata Theory, Languages, and Computation By John Hopcroft, Rajeev Motowani, and Jeffrey Ullman

Reference Books:

1. Introduction to Languages and the Theory of Computation, 4th by John Martin, Tata Mc Graw Hill
2. An introduction to automata theory and formal languages By Adesh K. Pandey, Publisher: S.K. Kataria& Sons
3. Introduction to computer theory By Deniel I. Cohen , Joh Wiley & Sons, Inc
4. Computation: Finite and Infinite By Marvin L. Minsky Prentice-Hall.

For detailed syllabus of all the other subjects of Mechanical Engineering 6th Sem, visit Mech 6th Sem subject syllabuses for 2021 regulation.

For all Mechanical Engineering results, visit Anna University Mech all semester results direct link.