G: S ---> aSb
S ---> λ
根据我的要求，第一个生产规则是无上下文的（因为左侧小于右侧）但是对于第二个生产规则，它不是（因为左侧长度等于右侧）。 / p>
那么，在这个陈述中我们可以对这个语法说些什么呢。是否没有上下文？
答案 0 :(得分：1)
它没有上下文。
“无上下文”是指生产规则左侧存在上下文 右手边同样长并不重要;唯一重要的是左侧由一个非终结点组成 当生产规则的左侧由单个非终结符组成时，该规则可以应用于该非终结符出现的任何位置，而不管其出现的上下文。
如果规则是aS ---> λ，那么它将是上下文敏感的;它只能应用于非终结符S前面有终结符号a的地方;当它位于上下文之前的a。
为了完整性，如果语法的所有生成规则都是无语义的，那么语法就是无上下文的。