如果文法G存在一个句子,满足下列条件( )之一时,则称该文法是二义文法。
A: 该句子的最左推导与最右推导相同
B: 该句子有两个不同的最左推导
C: 该句子有两棵不同的最右推导
D: 该句子有两棵不同的语法树
E: 该句子的语法树只有一个
A: 该句子的最左推导与最右推导相同
B: 该句子有两个不同的最左推导
C: 该句子有两棵不同的最右推导
D: 该句子有两棵不同的语法树
E: 该句子的语法树只有一个
B,C,D
举一反三
- 如果文法G存在一个句子,满足哪些条件的时候,称该文法是二义文法 A: 该句子的最左推导与最右推导相同 B: 该句子有两个不同的最左推导 C: 该句子有两个不同的最右推导 D: 该句子的语法树只有一棵 E: 该句子有两棵不同的语法树
- 如果一个文法G是无二义性文法,对于任何一个句子,该句子()。 A: 最左推导和最右推导对应的语法树不同 B: 可能存在两个不同的最左推导 C: 可能存在两个不同的最右推导 D: 仅存在一个最左推导和一个最右推导
- 如果一个文法G是无二义性文法,对于任何一个句子,该句子( ) A: 可能存在两个不同的最左推导 B: 可能存在两个不同的最右推导 C: 最左推导和最右推导不同 D: 仅存在一个最左推导和一个最右推导
- 如果文法G是无二义的,则它的任何一个句子()。 A: 最左推导和最右推导对应的语法树可能不同 B: 最左推导和最右推导必定相同 C: 最左推导和最右推导的语法树必定相同 D: 可能存在两个不同的最右推导
- 如果文法G是无二义的,则它的任何句子() A: 最左推导和最右推导对应的语法树必定相同 B: 最左推导和最右推导对应的语法树可能不同 C: 最左推导和最右推导必定相同 D: 可能存在两个不同的最左推导,但它们对应的语法树相同
内容
- 0
如果文法G是无二义的,则它的任何句子α()。 A: 最左推导和最右推导对应的语法树可能不同 B: 最左推导和最右推导对应的语法树必定相同 C: 最左推导和最右推导必定相同 D: 最左推导和最右推导必定相同
- 1
如果文法G是无二义的,则它的任何句子α ( )。 A: 语法树唯一 B: 语法树可能不唯一 C: 最左推导和最右推导必定相同 D: 可能存在两个不同的最左推导
- 2
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
- 3
2.14 如果一个文法是二义文法,必然有()的现象存在 A: 文法的某一个句子存在两棵或两棵以上的语法树 B: 对于文法的某一个句子,存在两种或两种以上的最左(最右)推导 C: 对于文法的某一个句子,存在两种或两种以上的最左(最右)归约 D: 在进行归约时,文法的某些规范句柄不唯一
- 4
如果一个文法是二义文法,必然有()的现象存在 A: 对于文法的某一个句子,存在两种或两种以上的最左(最右)推导 B: 对于文法的某一个句子,存在两种或两种以上的最左(最右)归约 C: 文法的某一个句子存在两棵或两棵以上的语法树 D: 在进行归约时,文法的某些规范句柄不唯一