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