问题 单项选择题

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

A.(a*a)*b*

B.(b*(ab*a)*)*

C.(a*(ba*)*b)*

D.(a|b)*(aa)*

答案

参考答案:B

解析:

本题主要考查考生对正规表达式的理解。a*表示由0个或多个a构成的符号串集合,a|b表示符号串a、b构成的集合,ab表示符号串ab构成的集合。aaab∈(a*a)*b*,aabab∈(a*(ba*)*b)*,aaa∈(a|b)*(aa)*,其中包含奇数个a,不符合题目要求。

填空题
单项选择题