这是常规语法-S->0S0/00？

设L表示由语法S - > 0S0/00生成的语言.以下内容哪些是对的？(A)L = 0+(B)L是规则但不是0+(C)L是无上下文但不规则(D)L不是上下文无关

HI谁能解释我语法S - > 0S0/00所代表的语言是如何规则的？我非常清楚语法是没有上下文的,但不确定它是如何规则的？

如果你的意思是语法生成的语言

S -> 0S0
S -> 00

那么应该清楚它是由生成的语言

S -> 00S
S -> 00

这是一个左常规语法,因此生成一个常规语言.(有些人会说左边的常规语法在每个制作中只能有一个终端,但创建一系列aN制作以产生相同的效果是微不足道的.)

还应该清楚,上述不同于

S -> 0S
S -> S