Subject / Branch : Computer science || Course : Theory of Automata , Formal Languages and Computation
No. Topic Faculty Name Time/Date/Video Day QR Code
1 Grammars and Natural Language Processing Prof.Kamala Krithivasan , IIT Madras
Monday
QRCode Image
2 Grammars and Natural Language Processing Prof.Kamala Krithivasan , IIT Madras
Monday
QRCode Image
3 Grammars and Natural Language Processing Prof.Kamala Krithivasan , IIT Madras
Monday
QRCode Image
4 Grammars and Natural Language Processing Prof.Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
5 Grammars and Natural Language Processing Prof.Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
6 Grammars and Languages Generated Prof.Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
7 Grammars and Languages Generated Prof.Kamala Krithivasan , IIT Madras
Friday
QRCode Image
8 Grammars and Languages Generated Prof.Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
9 Grammars and Languages Generated(Contd.) Prof.Kamala Krithivasan , IIT Madras
Monday
QRCode Image
10 Grammars and Languages Generated(Contd.) Prof.Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
11 Grammars and Languages Generated(Contd.) Prof.Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
12 Ambiguity in CFG Prof.Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
13 Ambiguity in CFG Prof.Kamala Krithivasan , IIT Madras
Friday
QRCode Image
14 Ambiguity in CFG Prof.Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
15 Simplification of CFG Prof.Kamala Krithivasan , IIT Madras
Monday
QRCode Image
16 Simplification of CFG Prof.Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
17 Simplification of CFG Prof.Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
18 Removal of Unit Productions, Chomsky Normal Form
for CFG
Prof.Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
19 Removal of Unit Productions, Chomsky Normal Form
for CFG
Prof.Kamala Krithivasan , IIT Madras
Friday
QRCode Image
20 Removal of Unit Productions, Chomsky Normal Form
for CFG
Prof.Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
21 Greibach Normal Form for CFG Prof.Kamala Krithivasan , IIT Madras
Monday
QRCode Image
22 Greibach Normal Form for CFG Prof.Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
23 Greibach Normal Form for CFG Prof.Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
24 Final State Automata Prof.Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
25 Final State Automata Prof.Kamala Krithivasan , IIT Madras
Friday
QRCode Image
26 Final State Automata Prof.Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
27 Nondeterministic FSA Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
28 Nondeterministic FSA Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
29 Nondeterministic FSA Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
30 Nondeterministic FSA(Contd.) Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
31 Nondeterministic FSA(Contd.) Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
32 Nondeterministic FSA(Contd.) Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
33 Nondeterministic FSA with εMoves Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
34 Nondeterministic FSA with εMoves Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
35 Nondeterministic FSA with εMoves Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
36 Nondeterministic FSA with εMoves Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
37 Nondeterministic FSA with εMoves Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
38 Nondeterministic FSA with εMoves Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
39 Regular Expressions Regular Expressions to NFSA Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
40 Regular Expressions Regular Expressions to NFSA Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
41 Regular Expressions Regular Expressions to NFSA Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
42 DFSA to Regular Expressions Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
43 DFSA to Regular Expressions Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
44 DFSA to Regular Expressions Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
45 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
46 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
47 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
48 Pumping Lemmas for Regular Sets and CFL Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
49 Pumping Lemmas for Regular Sets and CFL Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
50 Pumping Lemmas for Regular Sets and CFL Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
51 FSA with Output Moore and Melay Machines Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
52 FSA with Output Moore and Melay Machines Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
53 FSA with Output Moore and Melay Machines Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
54 Pushdown Automata Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
55 Pushdown Automata Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
56 Pushdown Automata Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
57 Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state
Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
58 Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state
Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
59 Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state
Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
60 Pushdown Automata CFG to PDA Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
61 Pushdown Automata CFG to PDA Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
62 Pushdown Automata CFG to PDA Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
63 Pushdown Automata PDA to CFG Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
64 Pushdown Automata PDA to CFG Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
65 Pushdown Automata PDA to CFG Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
66 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
67 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
68 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
69 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
70 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
71 Problems and Solutions Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
72 Turning Machines Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
73 Turning Machines Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
74 Turning Machines Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
75 Turning Machines Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
76 Turning Machines Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
77 Turning Machines Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
78 Turning Machine as Acceptor, Techniques for TM
Construction
Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
79 Turning Machine as Acceptor, Techniques for TM
Construction
Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
80 Turning Machine as Acceptor, Techniques for TM
Construction
Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
81 Generalized Versions of Turning Machines Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
82 Generalized Versions of Turning Machines Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
83 Generalized Versions of Turning Machines Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
84 Turning Machines as a Generating Device Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
85 Turning Machines as a Generating Device Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
86 Turning Machines as a Generating Device Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
87 Recursive Sets, Recursively Innumerable Sets,
Encoding of TM, Halting Problem
Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
88 Recursive Sets, Recursively Innumerable Sets,
Encoding of TM, Halting Problem
Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
89 Recursive Sets, Recursively Innumerable Sets,
Encoding of TM, Halting Problem
Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
90 Problems and Instances, Universal TM, Decidablity Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
91 Problems and Instances, Universal TM, Decidablity Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
92 Problems and Instances, Universal TM, Decidablity Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
93 Rice's Theorem, Linear Bounded Automata,
Properties of TM
Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
94 Rice's Theorem, Linear Bounded Automata,
Properties of TM
Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
95 Rice's Theorem, Linear Bounded Automata,
Properties of TM
Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
96 Post's Correspondance Problem Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
97 Post's Correspondance Problem Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
98 Post's Correspondance Problem Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
99 Post's Correspondance Problem (Contd.), Time and
Tape Complexity of TM
Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
100 Post's Correspondance Problem (Contd.), Time and
Tape Complexity of TM
Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
101 Post's Correspondance Problem (Contd.), Time and
Tape Complexity of TM
Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
102 NP - Complete Problems Cook's Theorem Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
103 NP - Complete Problems Cook's Theorem Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
104 NP - Complete Problems Cook's Theorem Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
105 NP - Complete Problems (Contd.) Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
106 NP - Complete Problems (Contd.) Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
107 NP - Complete Problems (Contd.) Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
108 Regulated Rewriting Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
109 Regulated Rewriting Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
110 Regulated Rewriting Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
111 L - Systems Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
112 L - Systems Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
113 L - Systems Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
114 Grammar Systems Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
115 Grammar Systems Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
116 Grammar Systems Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
117 DNA Computing Prof. Kamala Krithivasan , IIT Madras
Monday
QRCode Image
118 DNA Computing Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
119 DNA Computing Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
120 Membrane Computing Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
121 Membrane Computing Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
122 Membrane Computing Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
123 Minimization of DFSA Prof. Kamala Krithivasan , IIT Madras
Sunday
QRCode Image
124 FSA with Output Moore and Melay Machines Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
125 FSA with Output Moore and Melay Machines Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
126 FSA with Output Moore and Melay Machines Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
127 Pushdown Automata Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image
128 Pushdown Automata Prof. Kamala Krithivasan , IIT Madras
Saturday
QRCode Image
129 Pushdown Automata Prof. Kamala Krithivasan , IIT Madras
Sunday
QRCode Image
130 Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state
Prof. Kamala Krithivasan , IIT Madras
Tuesday
QRCode Image
131 Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state
Prof. Kamala Krithivasan , IIT Madras
Wednesday
QRCode Image
132 Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state
Prof. Kamala Krithivasan , IIT Madras
Thursday
QRCode Image
133 Pushdown Automata CFG to PDA Prof. Kamala Krithivasan , IIT Madras
Friday
QRCode Image