Weak Chomsky normal form
ID: weak-chomsky-normal-form
Weak Chomsky normal form additionally permits ternary productions . Compressing a two-step pattern , into preserves its generated yields whenever the intermediate variable has no other role, and saves one derivation step each time the pattern is used.
New to topics? Read the docs here!