单选题
由a、b构造且仅包含偶数个a的串的集合用正规式表示为______。
A．(a
*
a)
*
b
*
B．(b
*
(ab
*
a)
*
)
*
C．(a
*
(ba
*
)
*
b)
*
D．(a|b)
*
(aa)
*
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 本题主要考查考生对正规表达式的理解。a
*
表示由0个或多个a构成的符号串集合，a|b表示符号串a、b构成的集合，ab表示符号串ab构成的集合。aaab∈(a
*
a)
*
b
*
，aabab∈(a
*
(ba
*
)
*
b)
*
，aaa∈(a|b)
*
(aa)
*
，其中包含奇数个a，不符合题目要求。
提交答案
关闭