fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
（1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
（2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
因此说明此文法有二义性。
（简答题）
说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f
正确答案
答案解析
略
相似试题
（简答题）
已知文法G[S]为：S->a|^|（T）T->T，S|S （1）计算G[S]的FIRSTVT和LASTVT。 （2）构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 （3）计算G[S]的优先函数。 （4）给出输入串（a，a）#的算符优先分析过程。
（单选题）
文法G://S→xSx|y所识别的语言是（）
（单选题）
设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
（简答题）
已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？
（简答题）
考虑文法G[S]：
（单选题）
文法G://S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）
（单选题）
设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）
（简答题）
已知文法G[S]：S→（L）|a L→L，S|S为句子（a，（a，a））构造最左推导和最右推导。
（简答题）
已知文法G（S），S→a|∧|（T）；T→T，S|S，写出句子（（a，a），a）的规范归约过程及每一步的句柄。
