已知文法G[S:S→aSPQ|abQ,QP→PQ,bP→bb,bQ→bc,cQ→cc该文法生成的语言是()。
已知文法G[S:S→aSPQ|abQ,QP→PQ,bP→bb,bQ→bc,cQ→cc该文法生成的语言是()。
A.L={anbncn|n≥0}
B.L={(ab)ncn|n≥1}
C.L={(abc)n|n≥1}
D.L={anbncn|n≥1}
正确答案:D
已知文法G[S:S→aSPQ|abQ,QP→PQ,bP→bb,bQ→bc,cQ→cc该文法生成的语言是()。
A.L={anbncn|n≥0}
B.L={(ab)ncn|n≥1}
C.L={(abc)n|n≥1}
D.L={anbncn|n≥1}
正确答案:D
相关答案