问答题

简答题 设有文法G[S]:S→S*S|S+S|(S)|a,该文法是否有二义性?为什么?

【参考答案】

有.该文法存在句子a*a+a
该句子存在两颗不同的语法树,如图:

热门 试题