文法G[Z]和语言L(G[Z])存在如下关系:
A: 一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
B: 一个语言对应唯一的文法,反之则不然
C: 一个文法对应唯一的语言,反之则不然
D: 若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
A: 一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
B: 一个语言对应唯一的文法,反之则不然
C: 一个文法对应唯一的语言,反之则不然
D: 若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
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: 可能不存在的
内容
- 0
一个文法所描述的语言是( );描述一个语言的文法是( )。 A: 唯一的 B: 不唯一的 C: 可能唯一 D: 可能不唯一
- 1
一个语言的文法是唯一的
- 2
一个正规语言可能对应多个正规文法。
- 3
设有文法G[A]: A→A*A∣A+A∣(A)∣a ,则造成该文法是二义性文法的原因是( )。 A: 文法中有括号 B: 文法缺少对优先级和结合性的规定 C: 文法对应的语言就是二义性的 D: 其它三项均不对
- 4
若一个语言是无穷集合,则定义该语言的文法一定是递归的