Every grammar in Chomsky normal form is context-free, and conversely, every context-free grammar can be transformed into an equivalent one which is in Chomsky normal form.
По прежнему справедливо, что любая контекстно-свободная грамматика, порождающая язык formula_30, может быть эффективно преобразована в нормальную форму Хомского, порождающую formula_31.