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

Разработка компиляторов

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

Для деревянной грамматики, у которой в правой части правил находятся образцы произвольного вида, существует:

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

Варианты ответа
эквивалентная грамматика в произвольной форме
эквивалентная грамматика в нормальной форме(Верный ответ)
эквивалентная грамматика в дистрибутивной форме
эквивалентная грамматика в деревянной форме
Похожие вопросы
В отличие от обычных контекстно-свободных грамматик, в деревянной грамматике в правой части правила находится:
Правила грамматики в нормальной форме содержат в правой части:
Backslash в секции правил грамматики используется:
В секции правил грамматики литерал может состоять:
В случае, когда выражение в правой части не имеет побочных эффектов, а переменная в левой части более нигде не используется, данный оператор становится:
Если существует, по крайней мере, одна выводимая в грамматике цепочка, для которой существует более одного вывода, то такая грамматика является:
Символы входной цепочки переносятся в магазин до тех пор, пока на вершине магазина не накопится цепочка, совпадающая с правой частью какого-нибудь из правил:
Все имена и литералы, содержащиеся в правой части правила нумеруются:
В нормальной форме Грейбах все правые части правил начинаются:
Чтобы проверить применимость правила для текущей вершины, проверяется соответствие этой вершины образцу в правой части правила - для этого используется функция: