Automata and Computability

Introduction to DFA [FHZ]

DFA | Examples [FHZ]

DFA | More Examples [FHZ]

DFA | Cross Product [FHZ]

DFA | Cross Product Example [FHZ]

DFA | Cross Product (Example of Implication) [FHZ]

DFA Part 3 — Spring 26 [KKP]

DFA Part 3 — Spring 25 [KKP]

DFA Part A [MHB]

DFA Part B [MHB]

DFA Minimization [MHB]

Regular Expression | Basics [FHZ]

Regular Expressions | Examples [FHZ]

Regular Expression | Assignment 1 Solution (Part 1) [FHZ]

Regular Expression | Assignment 1 Solution (Part 2) [FHZ]

Regular Expression | Summer 2023 Mid Term Practice [FHZ]

Regular Expressions | More Examples [FHZ]

Regular Expression | Complement Operation of Language [FHZ]

Regular Expression Part A [KKP]

Regular Expression Part B [KKP]

Regular Expression Part C [KKP]

Regular Expression Part A [MHB]

NFA | Examples [FHZ]

CSE331 Assignment 2 Solution Video [FHZ]

NFA Part A [MHB]

Thompson's Construction | Regular Expression to NFA [FHZ]

Thompson's Construction | Optimization Tips [FHZ]

Regular Expression to NFA [KKP]

CSE331 Automata: Regular Expression to NFA [MLH]

Subset Construction | NFA to DFA [FHZ]

Converting NFA to DFA — Part A: Introduction [KKP]

Converting NFA to DFA — Part B: Example [KKP]

NFA to DFA using the Subset Construction Rule [FDM]

State Elimination | How to Think [FHZ]

State Elimination | Example (step by step) [FHZ]

State Elimination | DFA to Regular Expression [FHZ]

DFA to Regular Expression [KKP]

Finite Automata to Regular Expression | State Elimination Rule [FDM]

Regex to NFA and DFA to Regex — Fall 25 [MLH]

CSE331 Quiz 1 Solution | DFA and Regular Operations [FHZ]

CSE331 Spring 2022 Mid Term Question Solved [FHZ]

CSE331 Summer 2022 Mid Term Question Solved [FHZ]

CSE331 Consultation — All the best for Midterm [FHZ]

CSE331 | MID Review | Spring '25 [FDM]

CSE331 Mid Recap — 21st November [FDM]

PDA | Introduction [FHZ]

PDA | How to use the Stack [FHZ]

PDA | Two Stack Pushdown Automata [FHZ]

PDA | Examples [FHZ]

PDA | More Examples [FHZ]

CSE331 Assignment 3 Solution Video [FHZ]

PDA | Cases of Inequalities [FHZ]

Pushdown Automata Part 1 — Summer 25 [KKP]

Pushdown Automata 2 — Fall 2024 [KKP]

Pushdown Automata Part 1 [KKP]

Pushdown Automata Part 2 [KKP]

CSE331: PDA | Introduction & Examples [FDM]

CSE331: PDA | Final Question Solve [FDM]

PDA [MHB]

PDA [MHB]

CFG | Introduction [FHZ]

CFG | Derivation of String in a Grammar [FHZ]

CFG | Regular Operations [FHZ]

CFG | Examples [FHZ]

CFG | More Examples [FHZ]

CFG | Equal Number of 0s and 1s [FHZ]

CFG | Examples from Previous Finals [FHZ]

CFG | Quiz Questions Solved [FHZ]

CNF | Introduction [FHZ]

CNF | Example [FHZ]

CNF | Final Spring 2023 Question Solved [FHZ]

CYK Algorithm [FHZ]

Context Free Grammar Part 1 [KKP]

Context Free Grammar Part 2 [KKP]

Context Free Grammar Part 3 — Spring 2026 [KKP]

Chomsky Normal Form (CNF) [KKP]

CYK Algorithm [KKP]

CSE331: Context-Free Grammar | Introduction & Examples [FDM]

CSE331: CFG | More Examples [FDM]

CSE331, CFG Problem Solving [AROY]

PDA and CFG Assignment Solutions [FHZ]

CFG [MHB]

CFG | Left-most Derivation and Parse Tree [FHZ]

CFG | Ambiguity of a Grammar [FHZ]

Context Free Grammar Part 3 & Ambiguity [KKP]

CSE331: Ambiguity | Introduction and Problem Solving — Part ii [FDM]

CSE331: Ambiguity | Brief Introduction and Problem Solving — Part i [FDM]

CSE331 — Introduction to Parse Tree and Ambiguity [AROY]

CFG & Parse Tree [MHB]

Pumping Lemma (Concept) [FHZ]

Pumping Lemma (Practice Problem) [FHZ]

Pumping Lemma Part 1 — Theory [KKP]

Pumping Lemma Part 2 — Practice Problems [KKP]

Pumping Lemma Part 1 — Summer 25 [KKP]

Pumping Lemma for Regular Languages — 20 Examples

Pumping Lemma [MHB]

Pumping Lemma [MHB]

Turing Machine (Concept) [FHZ]

Turing Machine (For RL and CFL) [FHZ]

Turing Machine (The Real Deal) [FHZ]

Turing Machine Design [KKP]

CSE331: Turing Machine Examples Part 1 [FDM]

CSE331: Turing Machine Examples Part 2 [FDM]

CSE331: Turing Machine Examples Part 3 [FDM]

CSE331: Turing Machine Examples Part 4 [FDM]

CSE331: Turing Machine Examples Part 5 [FDM]

CSE331, TM Problem Solving [AROY]

CSE331 — TM Previous Final Question Discussion [AROY]

Turing Machine (CSE331 Automata and Computability) [MLH]

Turing Machine [MHB]

Turing Decidable and Recognizable Language [FHZ]

CSE331 Spring '26 — Turing Machine and Halting Problem [AROY]

CSE331 Spring 2022 Final Question Solved [FHZ]

CSE331 Summer 2022 Final Question Solved [FHZ]

CSE331 Problem Solving — July 2025 [MLH]