TechJourney.in - Harivinod N

?> ?> ?>

Automata Theory & Computability

15CS54, CBCS Scheme, VTU

Syllabus : ATC-Syllabus	Course Plan :ATC-CoursePlan

Courses on ATC from wellknown universities

NPTEL video course on Theory of Computation by Prof. Raghunath Tewari, IIT Kanpur

Course Materials

Module Name	Handout	Lecture Notes	Review Questions	Text book
Module 1 Introduction to FSM	1-1-Intro 1-2-DFSM 1-3-NDFSM	Notes-part1 Notes-part2 Notes-part3	Assignment-1 Review-Questions-1 Solution to exercises	1, 2, 3, 4, 5a, 5b
Module 2 : Regular Expressions & Languages	2-1-RE 2-2-RG 2-3-Properties	Notes-part1, Notes-part2, Notes-part3	Assignment-2 Review Questions-2 Solution to exercises	6, 7, 8
Module 3 : CFG & PDA	3-1-CFG 3-2-PDA	Notes-Part1 Notes-Part2 Notes-Part3	Assignment-3 Review Questions-3 Solution to exercises	11, 12
Module 4 : Properties of CFL and Turing Machine	4-1-CFL 4-2-TM	Notes-Part1 Notes-Part2 Notes-Part3 Notes-Part4	Assignment-4 Review Questions-4	13, 14, T2-9
Module 5 : Turing Machines and Decibility	5	Notes	Review Questions-4	T2-10, T2-12

VTU Old Question Papers
Jun-2017 , Jan-2017 , Jul-2016 , Jan-2016 , Jan-2015

Last updated: Dec 2018

?> ?> ?>