Show sidebar

Lecture-23-Compiler Design, by Sanjeev K Aggarwal

,

Lecture-23-Towards Chomsky Normal Forms: Elimination of Useless Symbols, Analysis of Reachable Symbols, Generating Nonterminals, Order of Substeps matter., by Somenath Biswas

,

Lecture-24-Compiler Design, by Sanjeev K Aggarwal

,

Lecture-24-Simplification of Cfgs Continued, Removal of Epsilon Productions: Algorithm and its correctness., by Somenath Biswas

,

Lecture-25-Compiler Design, by Sanjeev K Aggarwal

,

Lecture-25-Elimination of Unit productions. Converting a Cfg into Chomsky Normal form. towards Pumping Lemma for Cfls, by Somenath Biswas

,

Lecture-26-Compiler Design, by Sanjeev K Aggarwal

,

Lecture-26-Pumping Lemma for cfls. Adversarial paradigm., by Somenath Biswas

,

Lecture-27-Compiler Design, by Sanjeev K Aggarwal

,

Lecture-27-Completion of Pumping Lemma proof. Examples of Use of Pumping lemma. Converse of Lemma does not hold. Closure Properties of cfls., by Somenath Biswas

,

Lecture-28-Closure Properties continued. Cfls not Closed under complementation., by Somenath Biswas

,

Lecture-28-Compiler Design, by Sanjeev K Aggarwal

,

Lecture-29-Another Example of a Cfl whose Complement is not a cfl. Decision Problems for cfls., by Somenath Biswas

,

Lecture-29-Compiler Design, by Sanjeev K Aggarwal

,

Lecture-30-Compiler Design, by Sanjeev K Aggarwal

,

Lecture-30-More Decision problems. CYK Algorithm for Membership decision., by Somenath Biswas

,

Lecture-31-Introduction to Pushdown Automata (Pda) ., by Somenath Biswas

,

Lecture-32-Pda Configurations, Acceptance Notions for pdas. Transition Diagrams for Pdas, by Somenath Biswas

,

Lecture-33-Equivalence of Acceptance by Empty Stack and Acceptance by Final state., by Somenath Biswas

,

Lexical Analysis-Part 1, by Y.N. Srikanth

,

Lexical Analysis-Part 3, by Y.N. Srikanth

,

Linear Codes, & Linear Independence, by P. Vijay Kumar

,

Local Optimizations-Part 2 and Code Generation-Part 1, by Y.N. Srikanth

,

Locality of Reference, Demand Paging, by V. Kamakoti

,

Locks, by Yogish Sabharwal

,

Logical and Algebraic Concepts, by S. Arun Kumar

,

Machine Code Generation-1 (Second Half of Lecture), by Y.N. Srikanth

,

Machine Code Generation-2, by Y.N. Srikanth

,

Machine Code Generation-3, by Y.N. Srikanth

,

Machine Code Generation-4 (first Half of Lecture) , Implementing Object-Oriented Languages 1 (Second Half of Lecture), by Y.N. Srikanth

,

Machine-Independent Optimizations-Part 1, by Y.N. Srikanth

,

Machine-Independent Optimizations-Part 2, by Y.N. Srikanth

,

Machine-Independent Optimizations-Part 3 and Data-Flow Analysis: Theoretical Foundation Part 1, by Y.N. Srikanth

,

Manual Distribution of Work and Critical Sections, by Yogish Sabharwal

,

Mathematical Preliminaries: Groups, by P. Vijay Kumar

,

Matrix Multiplication Using Tasks, by Yogish Sabharwal

,

Matrix-Matrix Operations (Matrix-Matrix Multiply), by Yogish Sabharwal

,

Matrix-Vector Operations (Matrix-Vector Multiply), by Yogish Sabharwal

,

Maximally Consistent Sets, by S. Arun Kumar

,

MayMayMe, by Ponnurangam Kumaraguru

,

Memory Organization-I, by P.K. Biswas

,

Memory Organization-II, by P.K. Biswas

,

Memory Organization-III, by P.K. Biswas

,

Memory Organization-IV, by P.K. Biswas

,

Memory Organization-V, by P.K. Biswas

,

Message Passing on the Junction Tree, by P. Vijay Kumar

,

Micro Programmed Control-I, by P.K. Biswas

,

Micro Programmed Control-II, by P.K. Biswas

,

Minimum Distance of a Linear Code, by P. Vijay Kumar

,

ML Code-Symbol Decoding of the Convolutional Code, by P. Vijay Kumar

,