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

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

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

Деревянная грамматика в нормальной форме - это четверка, содержащая:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
стартовый терминал
алфавит нетерминалов(Верный ответ)
стартовый нетерминал(Верный ответ)
входной алфавит(Верный ответ)
алфавит терминалов
множество правил(Верный ответ)
Похожие вопросы
Любая деревянная грамматика может быть приведена к эквивалентной:
В нормальной форме Грейбах все правые части правил начинаются:
Правила грамматики в нормальной форме содержат в правой части:
Данная грамматика:
E -> T | TE'E' -> +T | +TE'T  -> F | FT'T'-> *F | *FT'F -> (E) | num
обладает свойством:
Поскольку BURS-грамматика однозначна, каждый нетерминал может быть выведен:
Грамматика называется леворекурсивной, если среди ее нетерминалов имеется по крайней мере один:
Любая КС-грамматика может быть приведена к нормальному виду Хомского, в котором все правила имеют один из следующих видов:
Несмотря на эквивалентность определяемых языков, одна грамматика может быть значительно удобнее другой с точки зрения ее использования:
Если существует, по крайней мере, одна выводимая в грамматике цепочка, для которой существует более одного вывода, то такая грамматика является:
Пусть задана грамматика G=(A,N,S,R) и дерево t. Индукцией по числу шагов можно доказать, что приведенный алгоритм действительно: