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

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

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

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

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

Варианты ответа
естественной
однозначной
неоднозначной(Верный ответ)
произвольной
Похожие вопросы
Грамматика называется леворекурсивной, если среди ее нетерминалов имеется по крайней мере один:
Последовательность вершин, такая, что между каждой последующей и предыдущей вершиной в графе существует ребро - это:
В конечных автоматах цепочка считается принадлежащей языку, если хотя бы одна из последовательностей шагов:
Для деревянной грамматики, у которой в правой части правил находятся образцы произвольного вида, существует:
В следующей грамматике:
S->aABeA->AbcA->bB->d
цепочка abbcde может быть свернута в аксиому следующим образом:
При чистке циклов вниз, выходной вершиной является такая вершина, среди непосредственных преемников которой есть вершина:
Несмотря на эквивалентность определяемых языков, одна грамматика может быть значительно удобнее другой с точки зрения ее использования:
Цепочка символов, составляющая исходную программу на языке программирования является:
Если программа выводима в грамматике, это еще не означает, что она полностью:
Какие противоположные полюсы существует у проблемы утилизации мусора: