答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

如果文法G是无二义的则它的任何句子α(25)。A.最左推导和最右推导对应的语法树必定相同B.最左推导

如果文法G是无二义的，则它的任何句子α(25)。

A．最左推导和最右推导对应的语法树必定相同

B．最左推导和最右推导对应的语法树可能不同

C．最左推导和最右推导必定相同

D．可能存在两个不同的最左推导，但它们对应的语法树相同

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

文法G的一棵语法树叶结点的自左至右排列是G的一个（)。A句子B句型C句柄D素短语

答案解析
若一个文法是递归的，则它所产生语言的句子个数（)。A、必定是无穷的B、是有限个的C、根据具体情况

答案解析
如果文法G是无二义的，则它的任何句子α（25)。A．最左推导和最右推导对应的语法树必定相同B．最左推导

答案解析
如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。（)

答案解析
如果文法G是无二义的，则它的任何句子α（)A、最左推导和最右推导对应的语法树必定相同B、最左推

答案解析
一个LL（l)文法一定是无二义的。（)

答案解析
文法G的一个句子对应于多个推导则G是二义的。（)

答案解析