一个文法G是岐义性(又称二义性)文法的含义是()。
A: 文法G中有多余的产生式
B: 在L(G)中至少存在一个句子,它的语义有多于一种解释
C: 在L(G)中至少存在一个句型,它有两个不同的最左推导
D: 在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导
A: 文法G中有多余的产生式
B: 在L(G)中至少存在一个句子,它的语义有多于一种解释
C: 在L(G)中至少存在一个句型,它有两个不同的最左推导
D: 在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导
举一反三
- 如果一个文法G是无二义性文法,对于任何一个句子,该句子( ) A: 可能存在两个不同的最左推导 B: 可能存在两个不同的最右推导 C: 最左推导和最右推导不同 D: 仅存在一个最左推导和一个最右推导
- 如果一个文法G是无二义性文法,对于任何一个句子,该句子()。 A: 最左推导和最右推导对应的语法树不同 B: 可能存在两个不同的最左推导 C: 可能存在两个不同的最右推导 D: 仅存在一个最左推导和一个最右推导
- 若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()
- 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
- 对给定的文法G(S),若至少有一个句型存在两个或两个以上不同的最左(或最右)推导,这是判定G是二义文法的充分非必要条件。()