题目内容
（请给出正确答案）
[判断题]
上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()
题目内容
（请给出正确答案）
您可能会需要：
更多“正规文法不能产生语言L={anbn|n≥l｝。（)...”相关的问题
第2题
点击查看答案第4题
给出下面语言的上下文无关文法描述。 (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}
请帮忙给出正确答案和分析，谢谢！
点击查看答案
请帮忙给出正确答案和分析，谢谢！
第5题
给出下面语言的上下文无关文法描述。 (1)L1＝{anbnci｜n≥...
给出下面语言的上下文无关文法描述。 (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}
第8题
文法G为：S→AB A→aA|ε B→bBc|bc该文法描述的语言是( )。
A．{bc} B．{anbmcm | n＞=0，m＞=1}}
C．{anbmcm |n＞0，m＞=1}} D．{anbmcm|n＞=0，m＞=0}}
点击查看答案
A．{bc} B．{anbmcm | n＞=0，m＞=1}}
C．{anbmcm |n＞0，m＞=1}} D．{anbmcm|n＞=0，m＞=0}}
第9题
【单选题】已知语言L(G)={anbbn|n>=1},则下述文法中, 可以产生语言L(G)。
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
热门考试
全部 >
最新试卷
全部 >
如搜索结果不匹配，请 
