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