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

Теория и реализация языков программирования

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

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

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

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