Говорят, что контекстно-свободная грамматика находится в нормальной форме Хомского, если эпсилон-свободная и каждое ее правило вывода имеет один из 2 видов:
Говорят, что контекстно-свободная грамматика находится в нормальной форме Хомского, если эпсилон-свободная и каждое ее правило вывода имеет один из 2 видов: