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

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

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

Для любого дерева вывода в грамматике длина кроны дерева

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

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