由a、b构造且仅包含偶数个a的串的集合用正规式表示为()。A.(a*a)*b*B.(b*(ab*a)*)*C.(a*(ba*)*b)*D

Question

由a、b构造且仅包含偶数个a的串的集合用正规式表示为( )。

A．(a*a)*b*

B．(b*(ab*a)*)*

C．(a*(ba*)*b)*

D．(a I b)*(aa)*

Answer 1

正确答案：B
解析：在正规式中，符号*表示重复若干次(包括O次)，因此正规式“(a*a)*b*”中的表达式“(a+a)*”不能保证有偶数个a。同理，“(a*(ba*)*b)*”和“(a I b)*(aa)*”中对a的个数也没有限制，而在“(ab * a)*”中可以确保a的出现为偶数个。