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

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

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

Вершина дерева соответствует

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

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