早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

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

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

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

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

参考答案
正确答案:A
解析:如果文法G无二义性,则最左推导和最右推导生成的语法树必定相同,只不过最左推导是先生长左边的枝叶,而最右推导是先生长右边的枝叶,对于D,如果有两个不同的最左推导,则必然有二义性。
看了如果文法G是无二义的,则它的任...的网友还看了以下:

短周期主族元素A、B、C、D,原子序数依次增大.A.C的原子序数的差为8,A、B、C三种元素原子的 化学 2020-04-08 …

A、B、C、D、E、F六种短周期元素,核电荷数依次增加.只有E为金属,A与E同主族,B与F同主族, 其他 2020-04-08 …

短周期原子序数依次递增的A、B、C、D、E、F六种元素,已知B原子最外层电子数是A原子次外层电子数 化学 2020-04-08 …

A、B、C、D、E、F六种短周期元素的原子序数依次增大,已知:①A原子半径最短;②B原子最外层电子 化学 2020-04-08 …

A、B的元素符号分别是?A、B为核电荷数1-18号两种元素的原子,A的原子序数大于B,且B原子最外 化学 2020-06-07 …

短周期元素A、B、C、D的原子序数依次增大,A原子在元素周期表中原子半径最小,B原子最外层电子数是 化学 2020-07-13 …

已知A、B、C、D、E、F为周期表前四周期原子序数依次增大的六种元素.其中A是元素周期表中原子半径 化学 2020-07-20 …

下列说法中正确的是()A.某单核粒子的核外电子排布为,则该微粒一定是氖原子B.原子最外层只有1个电 化学 2020-07-29 …

现有A、B、C、D、E、F六种短周期主族元素,原子序数依次增大.已知A的气态氢化物能与其最高价氧化物 化学 2020-10-31 …

有A、B、C、D、E五种短周期元素,其中A、B、C属于同一周期,A原子最外层p能级有一个空轨道;B原 其他 2020-12-05 …