问题
问答题 简答题
说明下面文法G[S]是二义性文法：S→SaSSbScSdeSf
答案
参考答案：
fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
（1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
（2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
因此说明此文法有二义性。
搜题请搜索小程序“爱下问搜题”
说明下面文法G[S]是二义性文法：S→SaSSbScSdeSf
参考答案：
fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
（1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
（2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
因此说明此文法有二义性。