CSE331 Spring 2022 Final Question Solved [FHZ]
CSE331 Playlist
Automata and Computability
![Introduction to DFA [FHZ]](https://img.youtube.com/vi/vPrOmBKQfdw/mqdefault.jpg)
Introduction to DFA [FHZ]
![DFA | Examples [FHZ]](https://img.youtube.com/vi/ZSybVhCYD1g/mqdefault.jpg)
DFA | Examples [FHZ]
![DFA | More Examples [FHZ]](https://img.youtube.com/vi/Houh1vBS6vQ/mqdefault.jpg)
DFA | More Examples [FHZ]
![DFA | Cross Product [FHZ]](https://img.youtube.com/vi/4g-5ZWVx3m4/mqdefault.jpg)
DFA | Cross Product [FHZ]
![DFA | Cross Product Example [FHZ]](https://img.youtube.com/vi/8A4VE6J6THg/mqdefault.jpg)
DFA | Cross Product Example [FHZ]
![DFA | Cross Product (Example of Implication) [FHZ]](https://img.youtube.com/vi/2gUDQhQSk1E/mqdefault.jpg)
DFA | Cross Product (Example of Implication) [FHZ]
![DFA Part 3 — Spring 26 [KKP]](https://img.youtube.com/vi/n-v431SSK80/mqdefault.jpg)
DFA Part 3 — Spring 26 [KKP]
![DFA Part 3 — Spring 25 [KKP]](https://img.youtube.com/vi/QYP5yHP7JJk/mqdefault.jpg)
DFA Part 3 — Spring 25 [KKP]
DFA Part A [MHB]
DFA Part B [MHB]
DFA Minimization [MHB]
![Regular Expression | Basics [FHZ]](https://img.youtube.com/vi/GS5y8RVi9rI/mqdefault.jpg)
Regular Expression | Basics [FHZ]
![Regular Expressions | Examples [FHZ]](https://img.youtube.com/vi/maIo45DHQPc/mqdefault.jpg)
Regular Expressions | Examples [FHZ]
![Regular Expression | Assignment 1 Solution (Part 1) [FHZ]](https://img.youtube.com/vi/TXoDE-2W-80/mqdefault.jpg)
Regular Expression | Assignment 1 Solution (Part 1) [FHZ]
![Regular Expression | Assignment 1 Solution (Part 2) [FHZ]](https://img.youtube.com/vi/8qjr8dw2F8I/mqdefault.jpg)
Regular Expression | Assignment 1 Solution (Part 2) [FHZ]
![Regular Expression | Summer 2023 Mid Term Practice [FHZ]](https://img.youtube.com/vi/t9SWCpRbsTU/mqdefault.jpg)
Regular Expression | Summer 2023 Mid Term Practice [FHZ]
![Regular Expressions | More Examples [FHZ]](https://img.youtube.com/vi/RAJR-VGyBGc/mqdefault.jpg)
Regular Expressions | More Examples [FHZ]
![Regular Expression | Complement Operation of Language [FHZ]](https://img.youtube.com/vi/AjzW2qWjppo/mqdefault.jpg)
Regular Expression | Complement Operation of Language [FHZ]
![Regular Expression Part A [KKP]](https://img.youtube.com/vi/4boEKYkOM6g/mqdefault.jpg)
Regular Expression Part A [KKP]
![Regular Expression Part B [KKP]](https://img.youtube.com/vi/qJxA7qGlJVQ/mqdefault.jpg)
Regular Expression Part B [KKP]
![Regular Expression Part C [KKP]](https://img.youtube.com/vi/S6-inFXlJ6s/mqdefault.jpg)
Regular Expression Part C [KKP]
Regular Expression Part A [MHB]
![State Elimination | How to Think [FHZ]](https://img.youtube.com/vi/URfecj5m1kQ/mqdefault.jpg)
State Elimination | How to Think [FHZ]
![State Elimination | Example (step by step) [FHZ]](https://img.youtube.com/vi/mWCeYot04vs/mqdefault.jpg)
State Elimination | Example (step by step) [FHZ]
![State Elimination | DFA to Regular Expression [FHZ]](https://img.youtube.com/vi/DXwQX9UmnGA/mqdefault.jpg)
State Elimination | DFA to Regular Expression [FHZ]
![DFA to Regular Expression [KKP]](https://img.youtube.com/vi/g9HvFAGqy3M/mqdefault.jpg)
DFA to Regular Expression [KKP]
![Finite Automata to Regular Expression | State Elimination Rule [FDM]](https://img.youtube.com/vi/1Q43zX-Go0c/mqdefault.jpg)
Finite Automata to Regular Expression | State Elimination Rule [FDM]
![Regex to NFA and DFA to Regex — Fall 25 [MLH]](https://img.youtube.com/vi/PcuzJKjkn2M/mqdefault.jpg)
Regex to NFA and DFA to Regex — Fall 25 [MLH]
![CSE331 Quiz 1 Solution | DFA and Regular Operations [FHZ]](https://img.youtube.com/vi/hbR-qUPy91M/mqdefault.jpg)
CSE331 Quiz 1 Solution | DFA and Regular Operations [FHZ]
![CSE331 Spring 2022 Mid Term Question Solved [FHZ]](https://img.youtube.com/vi/z-tEyOgpTAY/mqdefault.jpg)
CSE331 Spring 2022 Mid Term Question Solved [FHZ]
![CSE331 Summer 2022 Mid Term Question Solved [FHZ]](https://img.youtube.com/vi/-P0VD8uUjLk/mqdefault.jpg)
CSE331 Summer 2022 Mid Term Question Solved [FHZ]
![CSE331 Consultation — All the best for Midterm [FHZ]](https://img.youtube.com/vi/5oeru8hQTFo/mqdefault.jpg)
CSE331 Consultation — All the best for Midterm [FHZ]
![CSE331 | MID Review | Spring '25 [FDM]](https://img.youtube.com/vi/5nzwZqN3XC0/mqdefault.jpg)
CSE331 | MID Review | Spring '25 [FDM]
![CSE331 Mid Recap — 21st November [FDM]](https://img.youtube.com/vi/Uw1T7Zhm05Y/mqdefault.jpg)
CSE331 Mid Recap — 21st November [FDM]
![PDA | Introduction [FHZ]](https://img.youtube.com/vi/BQr0y0EGdU8/mqdefault.jpg)
PDA | Introduction [FHZ]
![PDA | How to use the Stack [FHZ]](https://img.youtube.com/vi/7uYcJ2R-vUQ/mqdefault.jpg)
PDA | How to use the Stack [FHZ]
![PDA | Two Stack Pushdown Automata [FHZ]](https://img.youtube.com/vi/BmJ7tRoEjwo/mqdefault.jpg)
PDA | Two Stack Pushdown Automata [FHZ]
![PDA | Examples [FHZ]](https://img.youtube.com/vi/KeIid_3Tcik/mqdefault.jpg)
PDA | Examples [FHZ]
![PDA | More Examples [FHZ]](https://img.youtube.com/vi/cRsOSE-I7xo/mqdefault.jpg)
PDA | More Examples [FHZ]
![CSE331 Assignment 3 Solution Video [FHZ]](https://img.youtube.com/vi/2arXcqUeDA8/mqdefault.jpg)
CSE331 Assignment 3 Solution Video [FHZ]
![PDA | Cases of Inequalities [FHZ]](https://img.youtube.com/vi/ywITqqA0tE0/mqdefault.jpg)
PDA | Cases of Inequalities [FHZ]
![Pushdown Automata Part 1 — Summer 25 [KKP]](https://img.youtube.com/vi/jca4QO13Gi8/mqdefault.jpg)
Pushdown Automata Part 1 — Summer 25 [KKP]
![Pushdown Automata 2 — Fall 2024 [KKP]](https://img.youtube.com/vi/ZTdsT69zRAg/mqdefault.jpg)
Pushdown Automata 2 — Fall 2024 [KKP]
![Pushdown Automata Part 1 [KKP]](https://img.youtube.com/vi/kPJ9pIIgRwk/mqdefault.jpg)
Pushdown Automata Part 1 [KKP]
![Pushdown Automata Part 2 [KKP]](https://img.youtube.com/vi/q9urcwxske0/mqdefault.jpg)
Pushdown Automata Part 2 [KKP]
![CSE331: PDA | Introduction & Examples [FDM]](https://img.youtube.com/vi/m5ca8_cKNfw/mqdefault.jpg)
CSE331: PDA | Introduction & Examples [FDM]
![CSE331: PDA | Final Question Solve [FDM]](https://img.youtube.com/vi/C2_E-RBVcfA/mqdefault.jpg)
CSE331: PDA | Final Question Solve [FDM]
PDA [MHB]
PDA [MHB]
![CFG | Introduction [FHZ]](https://img.youtube.com/vi/790DQxMsvvA/mqdefault.jpg)
CFG | Introduction [FHZ]
![CFG | Derivation of String in a Grammar [FHZ]](https://img.youtube.com/vi/a_4tJv_siGk/mqdefault.jpg)
CFG | Derivation of String in a Grammar [FHZ]
![CFG | Regular Operations [FHZ]](https://img.youtube.com/vi/hmjec574s3Y/mqdefault.jpg)
CFG | Regular Operations [FHZ]
![CFG | Examples [FHZ]](https://img.youtube.com/vi/Dq20sd56uE0/mqdefault.jpg)
CFG | Examples [FHZ]
![CFG | More Examples [FHZ]](https://img.youtube.com/vi/EzV2GjKJPVk/mqdefault.jpg)
CFG | More Examples [FHZ]
![CFG | Equal Number of 0s and 1s [FHZ]](https://img.youtube.com/vi/QF3lTaM56lo/mqdefault.jpg)
CFG | Equal Number of 0s and 1s [FHZ]
![CFG | Examples from Previous Finals [FHZ]](https://img.youtube.com/vi/fzTh4gbNUyo/mqdefault.jpg)
CFG | Examples from Previous Finals [FHZ]
![CFG | Quiz Questions Solved [FHZ]](https://img.youtube.com/vi/WKDj4PdffbU/mqdefault.jpg)
CFG | Quiz Questions Solved [FHZ]
![CNF | Introduction [FHZ]](https://img.youtube.com/vi/x0pSx2AnVUc/mqdefault.jpg)
CNF | Introduction [FHZ]
![CNF | Example [FHZ]](https://img.youtube.com/vi/2gnn5q2v088/mqdefault.jpg)
CNF | Example [FHZ]
![CNF | Final Spring 2023 Question Solved [FHZ]](https://img.youtube.com/vi/4QRcXkbYLVQ/mqdefault.jpg)
CNF | Final Spring 2023 Question Solved [FHZ]
![CYK Algorithm [FHZ]](https://img.youtube.com/vi/zkMyjoWM73o/mqdefault.jpg)
CYK Algorithm [FHZ]
![Context Free Grammar Part 1 [KKP]](https://img.youtube.com/vi/2SaCPiNbD-Q/mqdefault.jpg)
Context Free Grammar Part 1 [KKP]
![Context Free Grammar Part 2 [KKP]](https://img.youtube.com/vi/ACRG6jIMwAE/mqdefault.jpg)
Context Free Grammar Part 2 [KKP]
![Context Free Grammar Part 3 — Spring 2026 [KKP]](https://img.youtube.com/vi/cDSWHgDhHtQ/mqdefault.jpg)
Context Free Grammar Part 3 — Spring 2026 [KKP]
![Chomsky Normal Form (CNF) [KKP]](https://img.youtube.com/vi/8eokH88zl3M/mqdefault.jpg)
Chomsky Normal Form (CNF) [KKP]
![CYK Algorithm [KKP]](https://img.youtube.com/vi/GTerZ9xtHHo/mqdefault.jpg)
CYK Algorithm [KKP]
![CSE331: Context-Free Grammar | Introduction & Examples [FDM]](https://img.youtube.com/vi/hQqFEfLdjb8/mqdefault.jpg)
CSE331: Context-Free Grammar | Introduction & Examples [FDM]
![CSE331: CFG | More Examples [FDM]](https://img.youtube.com/vi/5fCC-cDbyVA/mqdefault.jpg)
CSE331: CFG | More Examples [FDM]
![CSE331, CFG Problem Solving [AROY]](https://img.youtube.com/vi/sgw3UMhAbCU/mqdefault.jpg)
CSE331, CFG Problem Solving [AROY]
![PDA and CFG Assignment Solutions [FHZ]](https://img.youtube.com/vi/aOGmdQVb-i8/mqdefault.jpg)
PDA and CFG Assignment Solutions [FHZ]
CFG [MHB]
![CFG | Left-most Derivation and Parse Tree [FHZ]](https://img.youtube.com/vi/S00F3whfN9c/mqdefault.jpg)
CFG | Left-most Derivation and Parse Tree [FHZ]
![CFG | Ambiguity of a Grammar [FHZ]](https://img.youtube.com/vi/EKZc1E1sVjc/mqdefault.jpg)
CFG | Ambiguity of a Grammar [FHZ]
![Context Free Grammar Part 3 & Ambiguity [KKP]](https://img.youtube.com/vi/snxLs3xXN7c/mqdefault.jpg)
Context Free Grammar Part 3 & Ambiguity [KKP]
![CSE331: Ambiguity | Introduction and Problem Solving — Part ii [FDM]](https://img.youtube.com/vi/M8oDD3KwYh4/mqdefault.jpg)
CSE331: Ambiguity | Introduction and Problem Solving — Part ii [FDM]
![CSE331: Ambiguity | Brief Introduction and Problem Solving — Part i [FDM]](https://img.youtube.com/vi/3EA9PZXIZec/mqdefault.jpg)
CSE331: Ambiguity | Brief Introduction and Problem Solving — Part i [FDM]
![CSE331 — Introduction to Parse Tree and Ambiguity [AROY]](https://img.youtube.com/vi/ZwhytNsEKp0/mqdefault.jpg)
CSE331 — Introduction to Parse Tree and Ambiguity [AROY]
CFG & Parse Tree [MHB]
![Pumping Lemma (Concept) [FHZ]](https://img.youtube.com/vi/zpzXcBbho9I/mqdefault.jpg)
Pumping Lemma (Concept) [FHZ]
![Pumping Lemma (Practice Problem) [FHZ]](https://img.youtube.com/vi/DiZYI6PVgWk/mqdefault.jpg)
Pumping Lemma (Practice Problem) [FHZ]
![Pumping Lemma Part 1 — Theory [KKP]](https://img.youtube.com/vi/ZzKLE5lHiPE/mqdefault.jpg)
Pumping Lemma Part 1 — Theory [KKP]
![Pumping Lemma Part 2 — Practice Problems [KKP]](https://img.youtube.com/vi/65KPfelLcnQ/mqdefault.jpg)
Pumping Lemma Part 2 — Practice Problems [KKP]
![Pumping Lemma Part 1 — Summer 25 [KKP]](https://img.youtube.com/vi/IcyoM3j9VPY/mqdefault.jpg)
Pumping Lemma Part 1 — Summer 25 [KKP]

Pumping Lemma for Regular Languages — 20 Examples
Pumping Lemma [MHB]
Pumping Lemma [MHB]
![Turing Machine (Concept) [FHZ]](https://img.youtube.com/vi/qsvcJQ88fUw/mqdefault.jpg)
Turing Machine (Concept) [FHZ]
![Turing Machine (For RL and CFL) [FHZ]](https://img.youtube.com/vi/eVsajhvH82Y/mqdefault.jpg)
Turing Machine (For RL and CFL) [FHZ]
![Turing Machine (The Real Deal) [FHZ]](https://img.youtube.com/vi/HJvDC5Pc1xc/mqdefault.jpg)
Turing Machine (The Real Deal) [FHZ]
![Turing Machine Design [KKP]](https://img.youtube.com/vi/La3QgZoW91U/mqdefault.jpg)
Turing Machine Design [KKP]
![CSE331: Turing Machine Examples Part 1 [FDM]](https://img.youtube.com/vi/hnJ2mSAwtuo/mqdefault.jpg)
CSE331: Turing Machine Examples Part 1 [FDM]
![CSE331: Turing Machine Examples Part 2 [FDM]](https://img.youtube.com/vi/G1_Rsv9IVkw/mqdefault.jpg)
CSE331: Turing Machine Examples Part 2 [FDM]
![CSE331: Turing Machine Examples Part 3 [FDM]](https://img.youtube.com/vi/us_NoXVl8lw/mqdefault.jpg)
CSE331: Turing Machine Examples Part 3 [FDM]
![CSE331: Turing Machine Examples Part 4 [FDM]](https://img.youtube.com/vi/RKg1atFu2_k/mqdefault.jpg)
CSE331: Turing Machine Examples Part 4 [FDM]
![CSE331: Turing Machine Examples Part 5 [FDM]](https://img.youtube.com/vi/M4mXINlVAYI/mqdefault.jpg)
CSE331: Turing Machine Examples Part 5 [FDM]
![CSE331, TM Problem Solving [AROY]](https://img.youtube.com/vi/jS9d1TEquPQ/mqdefault.jpg)
CSE331, TM Problem Solving [AROY]
![CSE331 — TM Previous Final Question Discussion [AROY]](https://img.youtube.com/vi/MzPQLvjirv4/mqdefault.jpg)
CSE331 — TM Previous Final Question Discussion [AROY]
![Turing Machine (CSE331 Automata and Computability) [MLH]](https://img.youtube.com/vi/_S3r99dbA30/mqdefault.jpg)
Turing Machine (CSE331 Automata and Computability) [MLH]
Turing Machine [MHB]
![CSE331 Summer 2022 Final Question Solved [FHZ]](https://img.youtube.com/vi/UESmg4O2Bro/mqdefault.jpg)
![NFA | Examples [FHZ]](https://img.youtube.com/vi/KFc7oJnqDHM/mqdefault.jpg)
![CSE331 Assignment 2 Solution Video [FHZ]](https://img.youtube.com/vi/t1WapR57Xdw/mqdefault.jpg)
![Thompson's Construction | Regular Expression to NFA [FHZ]](https://img.youtube.com/vi/N2mp8b8i8EU/mqdefault.jpg)
![Thompson's Construction | Optimization Tips [FHZ]](https://img.youtube.com/vi/Biolpcfoohk/mqdefault.jpg)
![Regular Expression to NFA [KKP]](https://img.youtube.com/vi/GGCeQJKoY2M/mqdefault.jpg)
![CSE331 Automata: Regular Expression to NFA [MLH]](https://img.youtube.com/vi/LyJsOTv6MiY/mqdefault.jpg)
![Subset Construction | NFA to DFA [FHZ]](https://img.youtube.com/vi/IqO3mKRiHvg/mqdefault.jpg)
![Converting NFA to DFA — Part A: Introduction [KKP]](https://img.youtube.com/vi/eP1cSKcOjyM/mqdefault.jpg)
![Converting NFA to DFA — Part B: Example [KKP]](https://img.youtube.com/vi/NZ666amrlOc/mqdefault.jpg)
![NFA to DFA using the Subset Construction Rule [FDM]](https://img.youtube.com/vi/nbE5d4X2po4/mqdefault.jpg)
![Turing Decidable and Recognizable Language [FHZ]](https://img.youtube.com/vi/xd2xs74K9P8/mqdefault.jpg)
![CSE331 Spring '26 — Turing Machine and Halting Problem [AROY]](https://img.youtube.com/vi/_ro8HDj4EOI/mqdefault.jpg)
![CSE331 Spring 2022 Final Question Solved [FHZ]](https://img.youtube.com/vi/kgbAynjXG6A/mqdefault.jpg)
![CSE331 Problem Solving — July 2025 [MLH]](https://img.youtube.com/vi/afL_4cUnhTk/mqdefault.jpg)