文法G[Z]和语言L(G[Z])存在如下关系:
A: 一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
B: 一个语言对应唯一的文法,反之则不然
C: 一个文法对应唯一的语言,反之则不然
D: 若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
A: 一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
B: 一个语言对应唯一的文法,反之则不然
C: 一个文法对应唯一的语言,反之则不然
D: 若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
举一反三
- 文法G与语言L的关系为() A: 一一对应:一个文法对应唯一的语言;并且反过来,一个语言对应唯一的文法。 B: 一个语言对应唯一的文法,反之则不然 C: 一个文法对应唯一的语言,反之则不然。 D: 若G为非二义性文法,则C是正确的;若G为二义性文法,则一个文法不对应唯一的语言。
- 某文法是二义性的,该文法对应的语言一定是二义性的。 A: 正确 B: 错误
- 设文法G[V]:V→aaV|bc该文法所对应的语言L(G)=_______。
- 对应一个语言的文法是()。 A: 唯一的 B: 不唯一 C: 和语言无关 D: 以上都不对
- 一个文法所描述的语言是唯一的;描述一个语言的文法是( ) 。 A: 唯一的 B: 非二义的 C: 可能有多种 D: 可能不存在的