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