对于上下文无关文法和上下文无关语言，下面叙述正确的是
A: CFL一定是非固有二义的语言
B: CFG的二义性是不可判定的
C: 固有二义的CFL可以存在无二义的CFG
D: 二义CFG表示的语言一定是固有二义的
A: CFL一定是非固有二义的语言
B: CFG的二义性是不可判定的
C: 固有二义的CFL可以存在无二义的CFG
D: 二义CFG表示的语言一定是固有二义的
B
举一反三
内容
- 0
如果一个文法是二义文法
- 1
S-属性文法一定是_________。 A: 文法分析器 B: 二义文法 C: L-属性文法 D: 以上没有正确答案
- 2
如果一个文法是二义文法，必然有（）的现象存在
- 3
下面的文法中，哪些是二义的
- 4
文法G[Z]和语言L（G[Z]）存在如下关系： A: 一一对应，一个文法对应唯一的语言，并且，一个语言对应唯一的文法 B: 一个语言对应唯一的文法，反之则不然 C: 一个文法对应唯一的语言，反之则不然 D: 若为非二义文法，则C正确；若为二义文法，则一个文法不对应唯一的语言