New Assignments
Module NameDownload
Week_01_Assignment_01Week_01_Assignment_01
Week_02_Assignment_02Week_02_Assignment_02
Week_03_Assignment_03Week_03_Assignment_03
Week_04_Assignment_04Week_04_Assignment_04
Week_05_Assignment_05Week_05_Assignment_05
Week_06_Assignment_06Week_06_Assignment_06
Week_07_Assignment_07Week_07_Assignment_07
Week_08_Assignment_08Week_08_Assignment_08


Sl.No Chapter Name MP4 Download
1Introduction to Finite AutomataDownload
2Basic Notation and Convention, DFA Edit LessonDownload
3Example of DFAsDownload
4Computation by DFA and Regular operation Download
5Introduction to NondeterminismDownload
6NFA, definition and examplesDownload
7Equivalence of NFA and DFA, Closure propertiesDownload
8Regular expressionsDownload
9Algebraic properties, RE to NFA conversionDownload
10GNFA to RE conversionDownload
11More closure properties of regular languagesDownload
12Non-regular languages and pumping lemmaDownload
13Examples of non-regular languagesDownload
14DFA minimizationDownload
15Introduction to CFGsDownload
16Examples of CFGs, Reg subset of CFLDownload
17Parse tree, derivation, ambiguityDownload
18Normal forms, Chomsky normal formDownload
19Non-CFLs, pumping lemmaDownload
20Examples of non- CFLsDownload
21Pushdown AutomataDownload
22Pushdown Automata - Definition and ExampleDownload
23Pushdown Automata - Examples and Relation with CFGsDownload
24Closure Properties of CFLsDownload
25Deterministic Context Free LanguagesDownload
26Turing MachineDownload
27More on Turing MachineDownload
28Non deterministic Turing Machine Edit LessonDownload
29Configuration GraphsDownload
30Closure Properties of Decidable and Turing recognizable languagesDownload
31Decidability properties of Regular and Context Free LanguagesDownload
32UndecidabilityDownload
33More on UndecidabilityDownload
34ReductionDownload
35Applications of ReductionDownload
36Rice's theoremDownload
37Introduction to Computational Complexity TheoryDownload
38More on the class NPDownload
39NP-CompletenessDownload
40More on NP-CompletenessDownload

Sl.No Chapter Name English
1Introduction to Finite AutomataPDF unavailable
2Basic Notation and Convention, DFA Edit LessonPDF unavailable
3Example of DFAsPDF unavailable
4Computation by DFA and Regular operation PDF unavailable
5Introduction to NondeterminismPDF unavailable
6NFA, definition and examplesPDF unavailable
7Equivalence of NFA and DFA, Closure propertiesPDF unavailable
8Regular expressionsPDF unavailable
9Algebraic properties, RE to NFA conversionPDF unavailable
10GNFA to RE conversionPDF unavailable
11More closure properties of regular languagesPDF unavailable
12Non-regular languages and pumping lemmaPDF unavailable
13Examples of non-regular languagesPDF unavailable
14DFA minimizationPDF unavailable
15Introduction to CFGsPDF unavailable
16Examples of CFGs, Reg subset of CFLPDF unavailable
17Parse tree, derivation, ambiguityPDF unavailable
18Normal forms, Chomsky normal formPDF unavailable
19Non-CFLs, pumping lemmaPDF unavailable
20Examples of non- CFLsPDF unavailable
21Pushdown AutomataPDF unavailable
22Pushdown Automata - Definition and ExamplePDF unavailable
23Pushdown Automata - Examples and Relation with CFGsPDF unavailable
24Closure Properties of CFLsPDF unavailable
25Deterministic Context Free LanguagesPDF unavailable
26Turing MachinePDF unavailable
27More on Turing MachinePDF unavailable
28Non deterministic Turing Machine Edit LessonPDF unavailable
29Configuration GraphsPDF unavailable
30Closure Properties of Decidable and Turing recognizable languagesPDF unavailable
31Decidability properties of Regular and Context Free LanguagesPDF unavailable
32UndecidabilityPDF unavailable
33More on UndecidabilityPDF unavailable
34ReductionPDF unavailable
35Applications of ReductionPDF unavailable
36Rice's theoremPDF unavailable
37Introduction to Computational Complexity TheoryPDF unavailable
38More on the class NPPDF unavailable
39NP-CompletenessPDF unavailable
40More on NP-CompletenessPDF unavailable


Sl.No Language Book link
1EnglishNot Available
2BengaliNot Available
3GujaratiNot Available
4HindiNot Available
5KannadaNot Available
6MalayalamNot Available
7MarathiNot Available
8TamilNot Available
9TeluguNot Available