正规文法不能产生语言L={anbn|n≥l｝。()此题为判断题(对，错)。

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

给出下面语言的上下文无关文法描述。 (1)L1＝{anbnci｜n≥1，i≥0} (2)L2＝{abna｜n≥0} (3)L3＝{aibncn｜n≥1，i≥0} (4)L4＝{aibj｜j≥i≥1} (5)L5＝{a2nb3n｜n≥0} (6)L6＝{anbnambm｜n，m≥0} (7)L7＝{a2n+1b2ma2p+1｜n≥0，P≥0，m≥1} (8)L8＝{1n0m1m0n｜n，m≥0} (9)L9＝{ωaωr｜属于{0，a)*，ωr表示ω的逆序，如ω＝00aa0，则ωr＝0aa00} (10)L10＝{anbm｜2n＞m≥n≥1}

给出下面语言的上下文无关文法描述。 (1)L1＝{anbnci｜n≥1，i≥0} (2)L2＝{abna｜n≥0} (3)L3＝{aibncn｜n≥1，i≥0} (4)L4＝{aibj｜j≥i≥1} (5)L5＝{a2nb3n｜n≥0} (6)L6＝{anbnambm｜n，m≥0} (7)L7＝{a2n+1b2ma2p+1｜n≥0，P≥0，m≥1} (8)L8＝{1n0m1m0n｜n，m≥0} (9)L9＝{ωaωr｜属于{0，a)*，ωr表示ω的逆序，如ω＝00aa0，则ωr＝0aa00} (10)L10＝{anbm｜2n＞m≥n≥1}

考虑下图所示的NFAN，构造可以生成语言L(N)的一个正规文法。

文法G为：S→AB A→aA|ε B→bBc|bc该文法描述的语言是(  )。

  A．{bc}  B．{aⁿb^mc^m| n＞=0，m＞=1}}

  C．{aⁿb^mc^m|n＞0，m＞=1}}  D．{aⁿb^mc^m|n＞=0，m＞=0}}

A、Z→aZb|aAb|ε A→aAb|b

B、A→aAb A→b

C、Z→AbB A→aA|a B→bB|b

D、Z→aAb A→aAb|b