这些上下文无关语法是否相同？

Question

语言是{w | w有一个奇数长度}，字母是{0,1}。

我提出了

的解决方案

S->1p|0p|e

p->00p|11p|01p|10p|e

这本书有

S->0|1|0S0|0S1|1S0|1S1

这些是等价的吗？

Answer 1

他们不是。第一个语法描述了包含空字符串的语言; e不应成为展开S的选项。