设有文法G[A]: A→A*A∣A+A∣(A)∣a ,则造成该文法是二义性文法的原因是( )。
A: 文法中有括号
B: 文法缺少对优先级和结合性的规定
C: 文法对应的语言就是二义性的
D: 其它三项均不对
A: 文法中有括号
B: 文法缺少对优先级和结合性的规定
C: 文法对应的语言就是二义性的
D: 其它三项均不对
举一反三
- 文法G[Z]和语言L(G[Z])存在如下关系: A: 一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法 B: 一个语言对应唯一的文法,反之则不然 C: 一个文法对应唯一的语言,反之则不然 D: 若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
- 若文法G定义的语言是无限集,则文法G必然是( ) A: 上下文无关文法 B: 递归文法 C: 二义性文法 D: 非二义性文法
- 若文法G定义的语言是无限集,则文法必然是()。 A: 正规文法 B: 递归文法 C: 二义性文法 D: 上下文无关文法
- 若文法G定义的语言是无限集,则文法必然是( ) A: 前后文无关文法 B: 正规文法 C: 二义性文法 D: 递归文法
- 青书学堂: 以下陈述完全正确的是:( )。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法