Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы по отношению к рекурсивным грамматикам?
Какие утверждения справедливы по отношению к рекурсивным грамматикам?
вопросПравильный ответ:
грамматика называется рекурсивной, если существует такое понятие в грамматике, что его определение прямо или косвенно ссылается на само понятие
чтобы рекурсивная грамматика имела смысл и не впадала в бесконечное зацикливание, каждое рекурсивно определяемое понятие должно иметь нерекурсивную часть определения
если язык задан рекурсивной грамматикой, то его нельзя определить грамматикой, которая не является рекурсивной
язык, в котором вершинным символом является понятие Идентификатор, может быть описан рекурсивной грамматикой
язык, в котором вершинным символом является понятие Идентификатор, может быть описан регулярным выражением
Сложность вопроса
60
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Это очень легкий тест интуит.
03 июн 2019
Аноним
Если бы не опубликованные решения - я бы не смог решить c этими тестами интуит.
23 ноя 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какие утверждения не являются справедливыми по отношению к инструментарию, называемому "лексером" и "парсером"?
- # Система контроля версий должна поддерживать как процесс локальных изменений каждого модуля, выполняемых многократно, так и процесс развития программной системы в целом, в котором можно выделить определенные этапы. Какие утверждения справедливы для типичных систем поддержки версий?
- # Какими правилами можно характеризовать политику, применяемую для стеков:
-
#
Пусть
![math]()
- полное бинарное дерево (каждый узел не являющийся листом дерева имеет двух потомков) число листьев в котором равно ![math]()
. Для обхода дерева применяется инфиксная процедура обхода (обойти левое дерево, обойти корень, обойти правое дерево). Каким по счету будет посещен корень дерева, если счет узлов начинается с 1)?
-
#
Пусть функция
![math]()
является решением уравнения неподвижной точки ![math]()
. Это позволяет дать не рекурсивное определение функции ![math]()
, аналогично тому, как определяется предел последовательности. Рассмотрим последовательность графов и связанных с ними функций ![math]()
. Какие утверждения не являются справедливыми относительно такого определения ![math]()
?
- полное бинарное дерево (каждый узел не являющийся листом дерева имеет двух потомков) число листьев в котором равно 
. Для обхода дерева применяется инфиксная процедура обхода (обойти левое дерево, обойти корень, обойти правое дерево). Каким по счету будет посещен корень дерева, если счет узлов начинается с 1)? 
является решением уравнения неподвижной точки 
. Это позволяет дать не рекурсивное определение функции 
, аналогично тому, как определяется предел последовательности. Рассмотрим последовательность графов и связанных с ними функций 
. Какие утверждения не являются справедливыми относительно такого определения