证明文法的二义性

例题

证明下面的文法是二义性的：

S→ S A S | ( S ) | i

A→ + | *

证明步骤如下图

（是我自己做的所以不是很严谨） 

 

证明文法二义性的过程

可以自己定义一个句型，我定义的是S+S*S，偷了个小懒没有用到（S）和 i

但是出于严谨考虑，还是把 S 推成 i 比较好！！！

然后用两种不同的最左/最右推导或其对应的两种不同语法树将其推导出来，最终证明其二义性

下面来做一个练习题

 挺简单的，我定义的句子是iiSeS

最左推导过程如下

 语法树略，挺简单的

这样这道题就证明成功了。

文章标签是随便放的