База ответов ИНТУИТ

Математическая теория формальных языков

<<- Назад к вопросам

Неоднозначной называют контекстно-свободную грамматику, если есть слово, имеющее

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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