如果文法中的某个句型,存在不同的推导序列,则该文法就是二义性文法
错
举一反三
- 如果文法中的某个句型,存在不同的推导序列,则该文法就是二义性文法 A: 正确 B: 错误
- 下列上下文无关文法 S→S(S)S|ε该文法是二义性文法?说明理由 A: 该文法是二义性文法,因为句型()()存在一个最左推导,一个最右推导 B: 该文法不是二义性文法,因为句型()()存在2个最左推导, C: 该文法不是二义性文法,因为句型()()存在2个最右推导, D: 该文法是二义性文法,因为句型()()存在两颗不同的语法树
- 若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()
- 中国大学MOOC: 如果文法G中的一个句子存在多个推导序列,则称文法G是二义性的。
- 如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的
内容
- 0
如果一个文法满足某个句子存在两种以上的推导,则称该文法是 。
- 1
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
- 2
如果一个文法是二义文法,必然有()的现象存在
- 3
一个文法,如果存在某个句子不止一棵分析树,或者说这个句子存在不止一种最左(最右)推导,那么称这个文法是二义的。 A: 正确 B: 错误
- 4
如果一个文法是二义文法