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

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

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

Определение длины кроны дерева вывода, если известно только количество вершин в самом длинном пути

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

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