[单选题]

已知文法G[A],它定义的语言描述为糧 (1) 。

G.[A]:A → 0B|1C

B. → 1|1A|0BB

C. → 0|0A|1CC(1)

A.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍

B.G[A]定义的语言由0、l符号串组成,串中0的个数是1的个数2倍

C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍

D.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同

参考答案与解析:

相关试题

已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基

[单选题,共用题干题] 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A .0型B . 1型C . 2型D . 3型

  • 查看答案
  • 若文法G定义的语言是无限集,则文法必然是()

    [单选题]若文法G定义的语言是无限集,则文法必然是()A . 递归的B . 前后文无关的C . 二义性的D . 无二义性的

  • 查看答案
  • 已知某文法G[S]:S→OSO→1,从S推导出的符号串可用( )(n≥0)描述。

    [单选题]已知某文法G[S]:S→OSO→1,从S推导出的符号串可用( )(n≥0)描述。A.(010)″B.0″10″C.1″D.01″0

  • 查看答案
  • 文法G[S]:S→xSx|y所描述的语言是______(n≥0)。

    [单选题]文法G[S]:S→xSx|y所描述的语言是______(n≥0)。A.(xyx)nB.xyxnC.xynxD.xnyxn

  • 查看答案
  • 文法G[S]:S→xSxy所描述的语言是()(n0)。

    [单选题]文法G[S]:S→xSxy所描述的语言是()(n0)。A . (xyx)nB . xyxnC . xynxD . xnyxn

  • 查看答案
  • 文法G产生的()的全体是该文法描述的语言。

    [单选题]文法G产生的()的全体是该文法描述的语言。A . 句型B . 终结符集C . 非终结符集D . 句子

  • 查看答案
  • 若文法G定义的语言是无限集,则文法必然是(51)。

    [单选题]若文法G定义的语言是无限集,则文法必然是(51)。A.递归的B.前后丈无关的C.二义性的D.无二义性的

  • 查看答案
  • 已知某文法G[S]:S→0S0,S→1,从S推导出的符号串可用( )(n≥0)描述。

    [单选题]已知某文法G[S]:S→0S0,S→1,从S推导出的符号串可用( )(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

  • 查看答案
  • 文法G所描述的语言是()的集合

    [单选题]文法G所描述的语言是()的集合A . 文法G的字母表V中所有符号组成的符号串B . 文法G的字母表V的闭包V*中的所有符号串C . 由文法的开始符号推出的所有终极符串D . 由文法的开始符号推出的所有符号串

  • 查看答案
  • 文法G产生的(50)的全体是该文法描述的语言。

    [单选题]文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

  • 查看答案
  • 已知文法G[A],它定义的语言描述为糧 (1) 。G[A]:A → 0B|1