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