文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是（）
文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是（）
A.（a|b）*b
B.a（aa|bb）*
C.（aa|bb）*b
D.a（a|b）*
正确答案：a（a|b）*
- 上一篇：两个有穷自动机等价是指（）
- 下一篇：与正规式（a|b）*等价的正规文法是（）
文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是（）
A.（a|b）*b
B.a（aa|bb）*
C.（aa|bb）*b
D.a（a|b）*
正确答案：a（a|b）*