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
Non Determinism Example	Lecture 4	Chapter 1: 1.2
DFA NFA Equivalence	Lecture 5	Chapter 1: 1.2
Regular Expression	Lecture 6	Chapter 1: 1.3
Regular Expression Conversions	Lecture 7	Chapter 1: 1.3

Class Tests

Class Test	Syllabus	Date	Question	Marks
CT-1	---	---	Question	Marks
CT-2	---	---	Question	Marks