敏感的语法和上下文
可能重复：
上下文敏感语法和上下文无关语法
在我的教科书中，这是对这两个术语的解释：
语境敏感语法：
语法可以具有形式w1→w2的形式，其中w1 = lAr和w2 = lwr，其中A是非终止符号，l和r是零个或多个终端或非终结符号的串，并且w是终端的非空串或非终结符号。 只要S没有出现在任何其他生产的右侧，它也可以具有生产S→λ。
上下文无关语法：
语法只能生成w1→w2的形式，其中w1是不是终端符号的单个符号。 类型3语法可以只有w1→w2的形式，其中w1 = A，w2 = aB或w2 = a，其中A和B是非终结符号，a是终端符号，或者w1 = S且w2 = λ。
作者在我的教科书中说：CSG是CFG的特例。 但是，我不明白这一点。 因为在CSG中，lAr - > lwr。 l和r可以是零个或多个终端或非终端的字符串 。 所以，当它是一串零（意味着：长度= 0）。 我们可以将lAr写为A.因此，CSG将是CFG。 所以，CSG 是 CFG
我明白错误吗？ 请为我纠正它。
谢谢 ：）
教科书出错了。 正如你所说，CFG是CSG的特例。
CSG可以表达比CFG更严格的语言。
链接地址: http://www.djcxy.com/p/74865.html