文法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)*

猜你喜欢