计算机科学
首页
学历类考试
大学
计算机科学
简答题
说明下面文法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
因此说明此文法有二义性。
答案解析
略
分享
语音搜题
拍照搜题
打赏