In this video, I have explained identifying Nullable Variables and Removing Null Production in Theory of computation with following timestamps:

0:00 – Theory of Computation - Removing Null Production
1:09 – VANISH - Definition of Nullable Variable
2:00 – Algorithm for Null Production
4:24 – Example to Identify VANISH
10:36 – Iteration-2
11:53 – Identified Nullable Variables
12:50 – Theorem on Remove Null Production
14:08 – Algorithm for Null Production Removal
15:31 – Example to Remove Null Production
16:34 – Step-1 of Algorithm
19:00 – Most Important Step of Algorithm
21:32 – Solution of given Grammar

Following points are covered in this video:
1. Null Production
2. Useless Production
3. Removing of Useless Production
 
Practice Grammar:
G → AVw
A → aA | a
V → rUcW | ε
U → ε
W → ε

Engineering Funda channel is all about Engineering and Technology. Here this video is a part of Theory of Computation.
 
#NormalForm, #ContextFreeGrammar, #NullProduction, #UselessProduction, #RemovingUselessProduction, #TOC​, #TheoryofComputation​, #AutomataTheory