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