Инструменты, алгоритмы и структуры данных

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

Чем отличается регулярная грамматика от грамматики БНФ?

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

Варианты ответа

у регулярной грамматики не допускаются продукции, содержащие прямую или косвенную рекурсию(Верный ответ)

у регулярной грамматики нет продукции вида "конкатенация"

у регулярной грамматики нет продукции вида "повторение"

у регулярной грамматики нет продукции вида "выбор"

Похожие вопросы

Рассмотрим язык программирования с двумя операторами - присваивания и цикла. Присваивание рассматривается в классическом варианте variable := expression и считается терминальным, не определяемым далее понятием. Грамматика языка такова:

$\text{Оператор }\triangleq\text{ Присваивание | Цикл}\\ \text{Цикл }\triangleq \text{ until (Условие) Оператор}$

Какие утверждения являются справедливыми относительно правил этой грамматики?

Вершинный (начальный, основной) символ грамматики это:

Какой тип языков по классификации Хомского задают БНФ грамматики?

Какие утверждения справедливы для грамматики и языка, порожденного грамматикой?

БНФ-Е - это вариант БНФ, используемый при описании грамматики Eiffel. Какой вид продукций не применяется в БНФ-Е?

Укажите причины, по которым грамматика языка не использует правила БНФ для определения синтаксиса построения лексем?

Какие высказывания являются корректными по отношению к понятию грамматики языка программирования?

Какая часть не является частью грамматики языка, описывающей синтаксис с помощью БНФ?

Какое из высказываний является некорректным по отношению к понятиям языка программирования и его грамматики?

Будем полагать, что поезд - это локомотив, за которым следует один или несколько вагонов. Какая грамматика корректно описывающая понятие "поезд" является рекурсивной?