Какие утверждения справедливы по отношению к рекурсивным грамматикам?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
грамматика называется рекурсивной, если существует такое понятие в грамматике, что его определение прямо или косвенно ссылается на само понятие(Верный ответ)
язык, в котором вершинным символом является понятие Идентификатор, может быть описан рекурсивной грамматикой(Верный ответ)
язык, в котором вершинным символом является понятие Идентификатор, может быть описан регулярным выражением(Верный ответ)
если язык задан рекурсивной грамматикой, то его нельзя определить грамматикой, которая не является рекурсивной
чтобы рекурсивная грамматика имела смысл и не впадала в бесконечное зацикливание, каждое рекурсивно определяемое понятие должно иметь нерекурсивную часть определения(Верный ответ)
