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


Tag:文法 语言 时间:2023-10-29 22:00:59