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

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

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

При реализации алгоритма обращения списка на том же месте, требующего O(count) времени, на каждом шаге цикла достаточно выполнить несколько операторов ссылочного присваивания. Сколько требуется операторов?

Что можно определить рекурсивно?

Наряду с четырьмя классическими стратегиями решения задач - последовательность, выбор, цикл и процедура - рекурсия представляет пятую классическую стратегию. Какое из утверждений не является справедливым для этой стратегии?

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

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

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

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

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