某文法是二义性的,该文法对应的语言一定是二义性的。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
- 对于上下文无关文法和上下文无关语言,下面叙述正确的是 A: CFL一定是非固有二义的语言 B: CFG的二义性是不可判定的 C: 固有二义的CFL可以存在无二义的CFG D: 二义CFG表示的语言一定是固有二义的
- 一个文法是二义性的,其描述的语言也一定是二义性的。
- S-属性文法一定是_________。 A: 文法分析器 B: 二义文法 C: L-属性文法 D: 以上没有正确答案
- 文法G[Z]和语言L(G[Z])存在如下关系: A: 一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法 B: 一个语言对应唯一的文法,反之则不然 C: 一个文法对应唯一的语言,反之则不然 D: 若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
- 设有文法G[A]: A→A*A∣A+A∣(A)∣a ,则造成该文法是二义性文法的原因是( )。 A: 文法中有括号 B: 文法缺少对优先级和结合性的规定 C: 文法对应的语言就是二义性的 D: 其它三项均不对
内容
- 0
二义文法不是上下文无关文法 A: 正确 B: 错误
- 1
对于二义文法G来说,其生成的语言L(G)必定是二义的。? 正确|错误
- 2
文法的二义性不表示其相应的语言一定具有二义性。
- 3
若文法G定义的语言是无限集,则文法G必然是( ) A: 上下文无关文法 B: 递归文法 C: 二义性文法 D: 非二义性文法
- 4
用二义性文法定义的语言也是二义性的