• 2022-05-31
    已知语言L={anbbn|n3=1},则下列文法中,()可以产生语言L。
    A: Z®aZb|abA®aAb|b
    B: A®aAbbA®b
    C: A®AbBA®aA|a
    D: Z®aAbA®aAb|b
  • D

    内容

    • 0

      文法G[Z]和语言L(G[Z])存在如下关系:

    • 1

      上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()

    • 2

      下列文法中,( )不是产生语言{a2n+1|n>=1}的文法 A: A→aBaB→a|aBa B: A→aBB→aa|Baa C: A→aAAA→a D: A→aBBB→a|aBB E: A→aBB→aa|Baa

    • 3

      已知文法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}

    • 4

      已知语言L={xnyyn|n>=1},则下述文法中,可以产生语言L() A: 1.Z→xZy|xAy|y 2.A→xAy|x B: 1.A→xAy 2.A→x C: 1.Z→AyB 2.A→xA|x 3.B→yB|y D: 1.Z→xAy 2.A→xAy|y