• 2022-06-07
    ‎文法G[Z]和语言L(G[Z])存在如下关系: ‍
    A: 一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
    B: 一个语言对应唯一的文法,反之则不然
    C: 一个文法对应唯一的语言,反之则不然
    D: 若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
  • C

    内容

    • 0

      一个文法所描述的语言是( );描述一个语言的文法是( )。 A: 唯一的 B: 不唯一的 C: 可能唯一 D: 可能不唯一

    • 1

      一个语言的文法是唯一的

    • 2

      一个正规语言可能对应多个正规文法。

    • 3

      设有文法G[A]: A→A*A∣A+A∣(A)∣a ,则造成该文法是二义性文法的原因是( )。 A: 文法中有括号 B: 文法缺少对优先级和结合性的规定 C: 文法对应的语言就是二义性的 D: 其它三项均不对

    • 4

      若一个语言是无穷集合,则定义该语言的文法一定是递归的