Welcome
Back to batch
Teacher

Amit Khurana

Videos & Materials

Introduction to TOC

Construction of FA - Part I

Construction of FA - Part II

Construction of FA - Part III

Construction of FA - Part IV

Doubt Clearing Session and Construction of FA - Part V

NFA to DFA Conversion & Minimizing Number of States in DFA

NFA with NULL Moves

Introduction to Grammars and Chomsky Hierarchy

Construction of Regular Grammars

Construction of Context Free Grammars - Part I

Construction of Context Free Grammars - Part II

Doubt Clearing Session & Exceptional Questions on Regular Languages

Identifying the Type of Language

Closure Properties of Languages

Introduction to RE and REC Languages & their Closure Properties

Regular Expressions - Part I

Regular Expressions - Part II

Doubt Session and Equivalence between Finite Automata & Regular Expressions - Part I

Equivalence Between Finite Automata & Regular Expressions - Part II

Pumping Lemma - Part I

Pumping Lemma - Part II

Counting NFA, DFA and My Hill Nerode Theorem

Ambiguity in CFG

Reduction of CFG

Doubt Clearing Session and Normal Forms

Normal Form and PDA - Part I

PDA - Part II

PDA - Part III

PDA - Part IV

Identifying DCFL and its Closure Properties

Doubt Clearing Session and Additional Closure Properties

Introduction to Turing Machine and Construction - Part I

Introduction to Turing Machine and Construction - Part II

Variation of Turing Machine

Introduction to Decidability

Decidability - Part I

Decidability - Part II

Decidability - Part III

Decidability - Part IV

Doubt Clearing Session and Decidability - Part V