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

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

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

Каждому символу слова, которым заменяется начальный символ на первом шаге вывода, ставится в соответствие

(Отметьте один правильный вариант ответа.)

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