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