试题详情
简答题说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f
  • fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
    （1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
    （2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
    因此说明此文法有二义性。

  • 关注下方微信公众号，在线模考后查看

热门试题