Routine

Course Outline

Download

Textbooks

Introduction to the Theory of Computation
Michael Sipser    3rd Edition    PDF

Introduction to Automata Theory, Languages, and Computation
Jeffrey Ullman and John Hopcroft    3rd Edition    PDF

Elements of the Theory of Computation
H. R. Lewis; C. H. Papadimitriou    3rd Edition    PDF

Theory Lectures

Topic	Document	Book Content
Intruduction	Lecture 0	Chapter 0: 0.1, 0.2
Finite Automata	Lecture 1	Chapter 1: 1.1
Design of Finite Automata	Lecture 2	Chapter 1: 1.1
Regular Operations	Lecture 3	Chapter 1: 1.1
Non Determinism	Lecture 4	Chapter 1: 1.2
DFA NFA Equivalence	Lecture 5	Chapter 1: 1.2
Regular Expression	Lecture 6	Chapter 1: 1.3
Non Regular Language	Lecture 7	Chapter 1: 1.4

Class Tests

Class Test	Syllabus	Date	Question	Marks
CT-1	Lecture 0,1,2	July 28, 2019	Question	Marks
CT-2	Lecture 6, 7	September 8, 2019	Question	Marks