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

Для каких понятий нельзя дать корректного рекурсивного определения?

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

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

понятие "Целое", понимаемое как последовательность цифр, воспринимаемых как терминальные, не определяемые символы

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

понятие "Целое со знаком", понимаемое как последовательность цифр, воспринимаемых как терминальные, не определяемые символы. Цифрам может предшествовать знак плюс или минус

понятие "ФИО", понимаемое как последовательность трех строк, задающих фамилию, имя и отчество и воспринимаемых в данном контексте как терминальные, не определяемые символы(Верный ответ)

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

Какие свойства являются необходимыми свойствами корректного рекурсивного метода?

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

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

Необходимыми условиями корректно определенного рекурсивного метода является существование у метода ветви без рекурсии и разные контексты у каждого рекурсивного вызова. Рассмотрим метод с циклом:

cicle   do      from Init until Exit loop Body end   end

Заменим его методом

recursive    do Init; loop_eqviv end

с вызовом рекурсивного метода:

loop_eqviv   do      if not Exit then        Body; loop_eqviv     end   end

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

В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. При оптимальной реализации рекурсивного метода достаточно сохранять в записи активации?

В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. Сколько величин достаточно сохранять в записи активации при оптимальной реализации рекурсивного метода?

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

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

Какие утверждения справедливы относительно сравнения циклического и рекурсивного варианта вычисления чисел Фибоначчи?