简答题

说明下面文法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
因此说明此文法有二义性。

答案解析