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

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

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

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

правила БНФ не достаточно мощны для определения синтаксиса построения лексем

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

причина прагматическая - удобнее иметь два уровня описания грамматики - лексический и синтаксический(Верный ответ)

язык, предложениями которого являются лексемы, относится к простым языкам, для описания синтаксиса которых не требуется мощь БНФ(Верный ответ)

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

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

Ограничители языка являются лексемами, у которых есть только единственный образец - сам ограничитель, в то время как у таких лексем как Целое или Идентификатор число образцов бесконечно. Укажите, какие элементы не может содержать продукция БНФ?

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

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

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

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

Укажите некорректные варианты определения рекурсивной версии программы fibonacci:

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

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

Историю программирования и людей, делающих эту историю, следует знать. Укажите авторов первого объектно-ориентированного языка Симула?

Преобразование рекурсивного определения в циклическое может быть не простой задачей. Зная рекурсивное решение задачи о Ханойской башне, укажите, какой первый ход следует сделать для произвольного значения n:

Рассмотрим рекурсивное определение понятия "идентификатор":

$\text{идентификатор }\triangleq\text{ буква | идентификатор буква | идентификатор цифра}$

Пусть алфавит языка содержит две буквы - x и y и одну цифру -1. Индуцируя построение идентификаторов в стиле неподвижной точки, на нулевом уровне можно построить два идентификатора в соответствии с нерекурсивной частью определения, а сколько идентификаторов можно построить, принадлежащих уровню 2: