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

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

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

Если количество вершин в самом длинном пути равно 4, то длина кроны дерева вывода равна

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

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