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

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

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

НПротокол левостороннего вывода в контекстно-свободной грамматике является описанием соответствующего дерева вывода

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

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