Каждая линейная грамматика по отношению к линейной грамматике в нормальной форме
Эквивалентной некоторой грамматике в нормальной форме Грейбах является
Отношение любой линейной грамматики к линейной грамматике в нормальной форме определяется ее
Каждая контекстно-свободная грамматика по отношению к грамматике в нормальной форме Хомского является
Эквивалентной по отношению к некоторой контекстно-свободной грамматике специального вида является
В грамматике в нормальной форме Грейбах существуют правила
Чтобы быть порождаемым линейной грамматикой в нормальной форме линейный язык
Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида
Грамматика в нормальной форме Хомского
Грамматика в нормальной бинарной форме - это
