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

  • 关注下方微信公众号，在线模考后查看

热门试题