In this video, i have explained Removing Useless Production in Theory of computation with following Timestamps:

0:00 – Theory of Computation Lecture series
0:27 – Algorithm to Remove Useless Production
3:06 – Example of Useless Production
4:14 – Step by Step Algorithm for Solution

Following points are covered in this video:

1. Useless Production
2. Not Reachable Variables
3. Variables not deriving the string
4. Removing of Useless Production
 
Practice Grammar:
S → abS | abA | abB
A → cd
B → aB
C → dc
 
Engineering Funda channel is all about Engineering and Technology. Here this video is a part of Theory of Computation.
 
#NormalForm, #ContextFreeGrammar, #UselessProduction, #RemovingUselessProduction, #TOC​, #TheoryofComputation​, #AutomataTheory