试题详情
简答题什么叫组合的递归性?它的意义怎样?
  • 同样的语法结构可以层层嵌套,同一条结构规则可以重复使用而不致造成结构上的混乱,借数学的术语来说,这就是语法规则的“递归性”。
    在句法组合中,递归性有两种表现:一种是从初始结构开始,自始至终重复运用同一条语法规则;另一种表现是,同一条语法规则可在一个结构上间隔的重复使用。
    语法规则递归性和语法结构的层次性密切相关。语法结构的层次性在相当大的程度上是由递归性造成的,反过来讲,语法结构的层次性也为语法规则的反复使用提供了可能。
  • 关注下方微信公众号,在线模考后查看

热门试题