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

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

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

Напомним, что идентификатором называется любая последовательность букв, цифр и символа подчеркивания, начинающаяся с буквы. Заметьте, это определение не рекурсивно. Какие из БНФ определений идентификатора являются корректными рекурсивными определениями?

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

Варианты ответа
\text{Идентификатор }\triangleq\text{Идентификатор Буква | Идентификатор  Цифра| Идентификатор  Знак подчеркивания}
\text{Идентификатор }\triangleq\text{ Буква | }\{\text{Буква | Цифра | Знак подчеркивания}\}\text{ Идентификатор}
\text{Идентификатор }\triangleq\text{Буква | Идентификатор  Буква | Идентификатор  Цифра | Идентификатор  Знак подчеркивания}(Верный ответ)
\text{Идентификатор }\triangleq\text{ Буква }\{\text{Буква | Цифра | Знак подчеркивания}\}^*
\text{Идентификатор }\triangleq\text{ Буква | Идентификатор }\{\text{Буква | Цифра | Знак подчеркивания}\}(Верный ответ)
Похожие вопросы
Какие утверждения являются корректными?
Какие утверждения являются корректными?
Какие утверждения являются корректными по отношению к представлению чисел в памяти компьютера?
Какие высказывания являются корректными по отношению к понятию грамматики языка программирования?
Для рекурсивно определенной функции можно дать другое определение, не использующее рекурсию, основанное на подходе "снизу -вверх". Для простоты будем полагать, что рассматривается функция одного целочисленного аргумента. Какие утверждения справедливы для такого подхода?
Рассмотрим рекурсивное определение понятия "идентификатор":
\text{идентификатор }\triangleq\text{ буква | идентификатор буква | идентификатор цифра}
Пусть алфавит языка содержит две буквы - x и y и одну цифру -1. Индуцируя построение идентификаторов в стиле неподвижной точки, на нулевом уровне можно построить два идентификатора в соответствии с нерекурсивной частью определения, а сколько идентификаторов можно построить, принадлежащих уровню 2:
Пусть членами семьи являются муж, жена, их родители и их дети. Определим рекурсивно понятие родственника. Члены семьи являются родственниками - родственниками уровня 0. Это не рекурсивная ветвь определения. Определим теперь рекурсивно понятие родственника - родственника некоторого уровня. Некто N является родственником уровня k + 1, если он не является родственником уровня k или более низкого уровня, но является родственником уровня 0 любого из родственников уровня k. К какому уровню по отношению к Вам относится внук брата дедушки?
Классы ARRAY и LIST являются универсальными классами с одним родовым параметром. Класс STUDENT является обычным классом. Какие объявления являются корректными в языке Eiffel?
В языке Eiffel для работы с массивами используется библиотечный класс ARRAY, являющийся универсальным классом. Какие объявления массивов являются корректными, полагая, что существуют классы INTEGER, REAL, STUDENT?
Пусть функция h является решением уравнения неподвижной точки F = h(F). Это позволяет дать не рекурсивное определение функции F, аналогично тому, как определяется предел последовательности. Рассмотрим последовательность графов и связанных с ними функций F_0, F_1, … , F_n. Какие утверждения не являются справедливыми относительно такого определения F?