Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Format For Instruction Plan [for Courses with Lectures and Labs
Text Book: 1 K.L.P Mishra & N. Chandrasekran, Theory of Computer Science :Automata, languages & Computation, PHI.
7 Adesh Kumar Pandey “Introduction to Automata Theory and Formal Languages” Kataria and Sons
Other Reading
Relevant Websites
Part 1
Week 1 Lecture 1 Introduction to Finite Automata Book :1,1 Ch 3 Pg http://users.ece.utexas.e
No.71-72 du/~adnan/verif-
04/fsa.pdf
Lecture 2 Description of FA Book :1,1 Ch. 3 Pg No. www.baylor.edu/content/
73 services/document.php/
59577.ppt
Lecture 3 Transition systems and its properties, acceptability Book :1,1 Ch. 3 Pg
of a string by a FA No.74
Lecture 4 DFA and NDFA Book :1,1 Ch. 3 Pg
No.78
Week 2 Lecture 5 DFA and NDFA Book :1,1 Ch. 3 Pg
No.78
Lecture 6 Equivalence of DFA and NDFA Book :1,1 Ch. 3 Pg No. web.cecs.pdx.edu/.../LE
80 CTURE_A_4.Equivalenc
e.NDFA.DFA.ppt
Lecture 7 Mealy and Moore machine Book :1,1 Ch. 3 Pg No. Term Paper 1 Allocation
84-87
Lecture 8 Mealy and Moore machine HomeWork 1 Allocation
Part 2
Week 4 Lecture 14 Languages and their relations, Recursive and Book :1,1 Ch. 4 Pg No.
recursive enumerable sets 123-126
Lecture 15 Operations on languages, Languages and automata Book :1,1 Ch. 4 Pg No.
126-128
Lecture 16 Operations on languages, Languages and automata HomeWork 1 Submission
Week 5 Lecture 17 Linear Grammars and regular Languages Book :1,1 Ch. 5 Pg No. HomeWork 2 Allocation www.cs.rpi.edu/~moorth
136-141 y/.../Regular_Grammars.
ppt
Lecture 18 Regular Expression and Regular sets
Lecture 39 Turing Machine, Representation of Turing machine Book :1,1 Ch. 9 Pg No.
278-279
Part 4
Week 10 Lecture 40 Representation of Turing machine Book :1,1 Ch. 9 Pg No. HomeWork 3 Submission
278-279
Week 11 Lecture 41 Design of Turing Machine Book :1,1 Ch. 9 Pg No. HomeWork 4 Allocation
284
Lecture 42 Design of Turing Machine
Lecture 43 Syntax Analysis: Ambiguity and the formal power Book :7,7 Ch 13 Pg
Series No.308
Lecture 44 Formal Properties of LL(k) Book :7,7 Ch 13 Pg Term Paper 1 Submission
No.314
Week 12 Lecture 45 Formal Properties of LR(k) Book :1,1 Ch 8 Pg
No.267
Spill Over
Week 14 Lecture 53 P and NP complete Problem, PCP(Post Book :1,1 Ch 12 Pg
Correspondence problem) no.349 & Ch 10 Pg
No.315
Lecture 54 Techniques for Turing Machine Construction, The Book :1,1 Ch 9
Model of Linear Bounded Automata
Total :- 50 100
* In ENG courses wherever the total exceeds 100, consider x best out of y components of CA, as explained in teacher's guide available on the
UMS
List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)