1 
Grammars and Natural Language Processing 
Prof.Kamala Krithivasan , IIT Madras 

Monday 

2 
Grammars and Natural Language Processing 
Prof.Kamala Krithivasan , IIT Madras 

Monday 

3 
Grammars and Natural Language Processing 
Prof.Kamala Krithivasan , IIT Madras 

Monday 

4 
Grammars and Natural Language Processing 
Prof.Kamala Krithivasan , IIT Madras 

Tuesday 

5 
Grammars and Natural Language Processing 
Prof.Kamala Krithivasan , IIT Madras 

Wednesday 

6 
Grammars and Languages Generated 
Prof.Kamala Krithivasan , IIT Madras 

Thursday 

7 
Grammars and Languages Generated 
Prof.Kamala Krithivasan , IIT Madras 

Friday 

8 
Grammars and Languages Generated 
Prof.Kamala Krithivasan , IIT Madras 

Saturday 

9 
Grammars and Languages Generated(Contd.) 
Prof.Kamala Krithivasan , IIT Madras 

Monday 

10 
Grammars and Languages Generated(Contd.) 
Prof.Kamala Krithivasan , IIT Madras 

Tuesday 

11 
Grammars and Languages Generated(Contd.) 
Prof.Kamala Krithivasan , IIT Madras 

Wednesday 

12 
Ambiguity in CFG 
Prof.Kamala Krithivasan , IIT Madras 

Thursday 

13 
Ambiguity in CFG 
Prof.Kamala Krithivasan , IIT Madras 

Friday 

14 
Ambiguity in CFG 
Prof.Kamala Krithivasan , IIT Madras 

Saturday 

15 
Simplification of CFG 
Prof.Kamala Krithivasan , IIT Madras 

Monday 

16 
Simplification of CFG 
Prof.Kamala Krithivasan , IIT Madras 

Tuesday 

17 
Simplification of CFG 
Prof.Kamala Krithivasan , IIT Madras 

Wednesday 

18 
Removal of Unit Productions, Chomsky Normal Form
for CFG 
Prof.Kamala Krithivasan , IIT Madras 

Thursday 

19 
Removal of Unit Productions, Chomsky Normal Form
for CFG 
Prof.Kamala Krithivasan , IIT Madras 

Friday 

20 
Removal of Unit Productions, Chomsky Normal Form
for CFG 
Prof.Kamala Krithivasan , IIT Madras 

Saturday 

21 
Greibach Normal Form for CFG 
Prof.Kamala Krithivasan , IIT Madras 

Monday 

22 
Greibach Normal Form for CFG 
Prof.Kamala Krithivasan , IIT Madras 

Tuesday 

23 
Greibach Normal Form for CFG 
Prof.Kamala Krithivasan , IIT Madras 

Wednesday 

24 
Final State Automata 
Prof.Kamala Krithivasan , IIT Madras 

Thursday 

25 
Final State Automata 
Prof.Kamala Krithivasan , IIT Madras 

Friday 

26 
Final State Automata 
Prof.Kamala Krithivasan , IIT Madras 

Saturday 

27 
Nondeterministic FSA 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

28 
Nondeterministic FSA 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

29 
Nondeterministic FSA 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

30 
Nondeterministic FSA(Contd.) 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

31 
Nondeterministic FSA(Contd.) 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

32 
Nondeterministic FSA(Contd.) 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

33 
Nondeterministic FSA with ÎµMoves 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

34 
Nondeterministic FSA with ÎµMoves 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

35 
Nondeterministic FSA with ÎµMoves 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

36 
Nondeterministic FSA with ÎµMoves 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

37 
Nondeterministic FSA with ÎµMoves 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

38 
Nondeterministic FSA with ÎµMoves 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

39 
Regular Expressions Regular Expressions to NFSA 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

40 
Regular Expressions Regular Expressions to NFSA 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

41 
Regular Expressions Regular Expressions to NFSA 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

42 
DFSA to Regular Expressions 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

43 
DFSA to Regular Expressions 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

44 
DFSA to Regular Expressions 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

45 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

46 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

47 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

48 
Pumping Lemmas for Regular Sets and CFL 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

49 
Pumping Lemmas for Regular Sets and CFL 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

50 
Pumping Lemmas for Regular Sets and CFL 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

51 
FSA with Output Moore and Melay Machines 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

52 
FSA with Output Moore and Melay Machines 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

53 
FSA with Output Moore and Melay Machines 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

54 
Pushdown Automata 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

55 
Pushdown Automata 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

56 
Pushdown Automata 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

57 
Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

58 
Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

59 
Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

60 
Pushdown Automata CFG to PDA 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

61 
Pushdown Automata CFG to PDA 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

62 
Pushdown Automata CFG to PDA 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

63 
Pushdown Automata PDA to CFG 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

64 
Pushdown Automata PDA to CFG 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

65 
Pushdown Automata PDA to CFG 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

66 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

67 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

68 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

69 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

70 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

71 
Problems and Solutions 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

72 
Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

73 
Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

74 
Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

75 
Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

76 
Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

77 
Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

78 
Turning Machine as Acceptor, Techniques for TM
Construction 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

79 
Turning Machine as Acceptor, Techniques for TM
Construction 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

80 
Turning Machine as Acceptor, Techniques for TM
Construction 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

81 
Generalized Versions of Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

82 
Generalized Versions of Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

83 
Generalized Versions of Turning Machines 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

84 
Turning Machines as a Generating Device 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

85 
Turning Machines as a Generating Device 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

86 
Turning Machines as a Generating Device 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

87 
Recursive Sets, Recursively Innumerable Sets,
Encoding of TM, Halting Problem 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

88 
Recursive Sets, Recursively Innumerable Sets,
Encoding of TM, Halting Problem 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

89 
Recursive Sets, Recursively Innumerable Sets,
Encoding of TM, Halting Problem 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

90 
Problems and Instances, Universal TM, Decidablity 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

91 
Problems and Instances, Universal TM, Decidablity 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

92 
Problems and Instances, Universal TM, Decidablity 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

93 
Rice's Theorem, Linear Bounded Automata,
Properties of TM 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

94 
Rice's Theorem, Linear Bounded Automata,
Properties of TM 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

95 
Rice's Theorem, Linear Bounded Automata,
Properties of TM 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

96 
Post's Correspondance Problem 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

97 
Post's Correspondance Problem 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

98 
Post's Correspondance Problem 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

99 
Post's Correspondance Problem (Contd.), Time and
Tape Complexity of TM 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

100 
Post's Correspondance Problem (Contd.), Time and
Tape Complexity of TM 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

101 
Post's Correspondance Problem (Contd.), Time and
Tape Complexity of TM 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

102 
NP  Complete Problems Cook's Theorem 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

103 
NP  Complete Problems Cook's Theorem 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

104 
NP  Complete Problems Cook's Theorem 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

105 
NP  Complete Problems (Contd.) 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

106 
NP  Complete Problems (Contd.) 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

107 
NP  Complete Problems (Contd.) 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

108 
Regulated Rewriting 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

109 
Regulated Rewriting 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

110 
Regulated Rewriting 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

111 
L  Systems 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

112 
L  Systems 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

113 
L  Systems 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

114 
Grammar Systems 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

115 
Grammar Systems 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

116 
Grammar Systems 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

117 
DNA Computing 
Prof. Kamala Krithivasan , IIT Madras 

Monday 

118 
DNA Computing 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

119 
DNA Computing 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

120 
Membrane Computing 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

121 
Membrane Computing 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

122 
Membrane Computing 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

123 
Minimization of DFSA 
Prof. Kamala Krithivasan , IIT Madras 

Sunday 

124 
FSA with Output Moore and Melay Machines 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

125 
FSA with Output Moore and Melay Machines 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

126 
FSA with Output Moore and Melay Machines 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

127 
Pushdown Automata 
Prof. Kamala Krithivasan , IIT Madras 

Friday 

128 
Pushdown Automata 
Prof. Kamala Krithivasan , IIT Madras 

Saturday 

129 
Pushdown Automata 
Prof. Kamala Krithivasan , IIT Madras 

Sunday 

130 
Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state 
Prof. Kamala Krithivasan , IIT Madras 

Tuesday 

131 
Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state 
Prof. Kamala Krithivasan , IIT Madras 

Wednesday 

132 
Pushdown Automata Equivalence between Acceptance
by Empty Store and Acceptance by Final state 
Prof. Kamala Krithivasan , IIT Madras 

Thursday 

133 
Pushdown Automata CFG to PDA 
Prof. Kamala Krithivasan , IIT Madras 

Friday 
