In this video, I have explained Useless Production which are having non-deriving variables in Theory of computation with following timestamps:
0:00 – Theory of Computation - Useless Production – Non deriving String
0:53 – Algorithm for Useless Production
3:00 – Example of Useless Production Removal
8:30 – Iteration-2
10:50 – Conclusion of Algorithm
Following points are covered in this video:
1. Useless Production – Non-deriving String
2. Not Reachable Variables
3. Variables not deriving the string
4. Removing of Useless Production
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