Главная /
Инструменты, алгоритмы и структуры данных /
Для каких понятий нельзя дать корректного рекурсивного определения?
Для каких понятий нельзя дать корректного рекурсивного определения?
вопросПравильный ответ:
понятие "Буква", где буквой может быть любой из символов алфавита кириллицы, воспринимаемый как терминальный, не определяемый символ
понятие "Целое", понимаемое как последовательность цифр, воспринимаемых как терминальные, не определяемые символы
понятие "Целое со знаком", понимаемое как последовательность цифр, воспринимаемых как терминальные, не определяемые символы. Цифрам может предшествовать знак плюс или минус
понятие "ФИО", понимаемое как последовательность трех строк, задающих фамилию, имя и отчество и воспринимаемых в данном контексте как терминальные, не определяемые символы
Сложность вопроса
28
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы сломался c этими тестами интуит.
08 авг 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какое утверждение справедливо о выполнении в компьютере арифметических операций (сложение, вычитание, умножение) над вещественными числами?
- # Команда сложения 32-х битного процессора PowerPC выполняет операцию над данными, которые?
- # Контейнерные классы задают некоторое хранилище элементов. Как всякая структура данных, контейнер содержит в процессе работы конечное число элементов. Укажите утверждение, справедливое по отношению размера контейнеров:
- # В соответствии с определением бинарного дерева поиска для него справедливо?
- # Алгоритм перебора с возвратами, реализованный рекурсивной процедурой find(path) исключает зацикливание (каждый город на пути встречается только один раз), что позволяет исходный граф рассматривать как дерево. Какие утверждения справедливы для графов, перебора с возвратом, и связанных с ними деревьев вариантов?