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