In this video, i have explained Normal Form in Theory of computation with following Timestamps:
0:00 – Theory of Computation Lecture series
0:26 – Definition of Normal Form
2:48 – Important Note
3:23 – Simplifying Grammar
4:54 – Useless Production
5:59 – Unit Production
6:45 – Null Production
Following points are covered in this video:
1. Normal Form
2. Context Free Grammar
3. Useless Production
4. Unit Production
5. Null Production
Engineering Funda channel is all about Engineering and Technology. Here this video is a part of Theory of Computation.
#NormalForm, #ContextFreeGrammar, #UselessProduction, #UnitProduction, #NullProduction, #TOC, #TheoryofComputation, #AutomataTheory