题目内容
(请给出正确答案)
提问人:网友lixin080108
发布时间:2022-01-29
[主观题]
说明下面文法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
因此说明此文法有二义性。
(1)S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
(2)S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
因此说明此文法有二义性。