• 2022-06-07
    给出生成下列语言的正规文法(1) L(G)={candbm|n>=0,m>0 }
  • 解:S→cAA→aA|dBB→bB|b

    内容

    • 0

      给出生成下列语言的上下文无关文法GL(G)={0na1nbmcm|n>0,m>=0} A: S→ABA→0A1|0a1B→bBc|ε B: S→ABA→01A|01aB→bBc|ε C: S→ABA→0A1|0a1B→bBc|bc D: S→ABA→0A1|a01B→bcB|ε

    • 1

      试构造语言的文法    L2={anbm c| n≥0,m>0 }

    • 2

      已知文法G[S]为:S-> 0S11| 01 该文法描述的语言是:( ) A: L={0n12n |n≥1} B: L={0n+112n |n≥0} C: L={0m1n |m、n≥0} D: L={0n+112n+1 |n≥0}

    • 3

      设A是m´n矩阵, B是n´m矩阵, 则( ) A: 当m>n时,|AB|¹0. B: 当m>n时,|AB|=0 C: 当n>m时,|AB|¹0 D: 当n>m时,|AB|=0.

    • 4

      某一氧化还原反应,若标准电动势Eθ >0,则下列结论正确的是( )。 A: ΔGθ< 0, Kθ>1,ΔG< 0 B: ΔGθ< 0, Kθ>1,E>0 C: ΔGθ< 0, Kθ>0,ΔG< 0 D: ΔGθ< 0, Kθ>1,ΔG的正负应根据具体情况判断