Search code examples
grammarchomsky-normal-form

chomsky normal form


why do we convert the grammar to chomsky normal form ? Is there a advantage ?


Solution

  • For example, grammar in CNF (or rather its derivation tree) is used to prove pumping lemma for context-free languages.