Праволинейный язык порождается некоторой праволинейной грамматикой в нормальной форме без эпсилон-правил, если
Отношение любой линейной грамматики к линейной грамматике в нормальной форме определяется ее
Эквивалентной по отношению к линейной грамматике в нормальной форме считается
Каждая линейная грамматика по отношению к линейной грамматике в нормальной форме
Контекстно-свободный язык может порождаться некоторой грамматикой, если он
Если линейный язык не содержит пустого слова, то он
Грамматика в нормальной форме Хомского
Грамматика в нормальной бинарной форме - это
Грамматика в нормальной форме Грейбах является
Построение грамматики "почти в нормальной форме Грейбах"