Chomsky Normal Form | CFG to CNF | Theory of Computation | Lecture - 14 (Bangla Tutorial)
#ChomskyNormalForm #NullProductions #UnitProductions #cnf
Hello guys, In this Lecture I will explain about Chomsky Normal Form and also show you CFG to CNF conversion. There will be a practice part for you.
0:00 - Introduction
0:28 - Introduce with "CFG to CNF" five steps
1:44 - Step-1
2:32 - Step-2: Removing Null Production
4:37 - Step-3: Removing Unit Production
7:02 - Step-4
10:37 - Step-5
14:01 Summary of whole topic
#cfg to #cnf
Previous Lecture:
Removing Null Production
• Removing Unit Production | Theory of Compu...
Removing Unit Production
• Removing Null Production | Theory Of Compu...
How to check a context free grammar is Ambiguous or not
• How to Check ambiguity of a CFG string | T...
Derivation: Left Most Derivation
• Derivation: Left Most Derivation | Theory ...
---------------------------------------------------------------------------------------------------------------------------------------
My social media Links:
► Subscribe to us on YouTube:
/ @SHARIFsCODECORNER
► Facebook: / sharif.me2018
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email me at: [email protected]