文法G与语言L的关系为()
A: 一一对应:一个文法对应唯一的语言;并且反过来,一个语言对应唯一的文法。
B: 一个语言对应唯一的文法,反之则不然
C: 一个文法对应唯一的语言,反之则不然。
D: 若G为非二义性文法,则C是正确的;若G为二义性文法,则一个文法不对应唯一的语言。
A: 一一对应:一个文法对应唯一的语言;并且反过来,一个语言对应唯一的文法。
B: 一个语言对应唯一的文法,反之则不然
C: 一个文法对应唯一的语言,反之则不然。
D: 若G为非二义性文法,则C是正确的;若G为二义性文法,则一个文法不对应唯一的语言。
举一反三
- 文法G[Z]和语言L(G[Z])存在如下关系: A: 一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法 B: 一个语言对应唯一的文法,反之则不然 C: 一个文法对应唯一的语言,反之则不然 D: 若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
- 某文法是二义性的,该文法对应的语言一定是二义性的。 A: 正确 B: 错误
- 若文法G定义的语言是无限集,则文法G必然是( ) A: 上下文无关文法 B: 递归文法 C: 二义性文法 D: 非二义性文法
- 对应一个语言的文法是()。 A: 唯一的 B: 不唯一 C: 和语言无关 D: 以上都不对
- 一个文法是二义性的,其描述的语言也一定是二义性的。