[单选题]

在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a

则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。

供选择的

A.短语

B.上下文有关

C.上下文无关

D.正则

参考答案与解析:

相关试题

四种形式语言文法中,1型文法又称为()文法。

[单选题]四种形式语言文法中,1型文法又称为()文法。A . 短语结构文法B . 前后文无关文法C . 前后文有关文法D . 正规文法

  • 查看答案
  • Z1=Z2≠Z3时,若Z3厚度为1/2波长的整数倍时,Z3会漏检,若Z3厚度为1

    [判断题] Z1=Z2≠Z3时,若Z3厚度为1/2波长的整数倍时,Z3会漏检,若Z3厚度为1/4波长的奇数倍时,Z3反射回波为最高。A . 正确B . 错误

  • 查看答案
  • Z1=Z2≠Z3时,若Z3厚度为1/2波长的整数倍时,Z3会漏检,若Z3厚度为(

    [单选题]Z1=Z2≠Z3时,若Z3厚度为1/2波长的整数倍时,Z3会漏检,若Z3厚度为(),Z3反射回波为最高。A . 1/2波长的整数倍时B . 1/2波长的奇数倍时C . 1/4波长的奇数倍时D . 1/4波长的整数倍时

  • 查看答案
  • 在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又

    [单选题]在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

  • 查看答案
  • 若复数z1=1£«i,z2=3£­i,则z1·z2=()

    [单选题]若复数z1=1+i,z2=3-i,则z1·z2=( )A.4+2 i B. 2+ i C. 2+2 i D.3

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

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

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

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

  • 查看答案
  • 实际液体的伯努力方程z1+p1/ρg+v12/2g=z2+p2/&rho

    [单选题]实际液体的伯努力方程z1+p1/ρg+v12/2g=z2+p2/ρg+v22/2g+hw的适用条件为()。A . 稳定流B . 缓变流断面和流量沿流程不变C . 不可压缩液体D . 不可压缩稳定流体

  • 查看答案
  • 已知P(A)=P(B)=1/4,P(C)=1/2,P(AB)=1/8,P(BC)

    [单选题]已知P(A)=P(B)=1/4,P(C)=1/2,P(AB)=1/8,P(BC)=P(CA)=0,则A,B,C中至少有一个发生的概率等于()。A . 1/3B . 2/5C . 3/4D . 7/8E . 1

  • 查看答案
  • 已知图7-2-13所示三相电路中三相电源对称,Z1=z1∠φ1,Z2=z2∠φ2,Z3=z3∠φ3,若UNN′=0,则z1=z2=z3且(  )。[2013年真题]<br /><im

    [单选题]已知图7-2-13所示三相电路中三相电源对称,Z1=z1∠φ1,Z2=z2∠φ2,Z3=z3∠φ3,若UNN′=0,则z1=z2=z3且(  )。[2

  • 查看答案