已知文法G(S)为: S→if S else S | if S | a

显示全部楼层 · 2009-1-1 00:35:27

已知文法G(S)为: S→if S else S | if S | a
证明该文法是二义的。

千问 · 2009-1-1 00:35:27

对于句子：if if a1 else a1 存在两种最左推导一、s => if s else s => if if s else s => if if a1 else a2二、s => if s => if if s else s => if if a1 else a2故文法G(S): S→if S else S | if S | a具有二义性。证毕。...