单选题
由a、b构造且仅包含偶数个a的串的集合用正规式表示为______。
A、
(a
*
a)
*
b
*
B、
(b
*
(ab
*
a)
*
)
*
C、
(a
*
(ba)
*
b)
*
D、
(ab)
*
(aa)
*
【正确答案】
B
【答案解析】
[解析] 本题主要考查考生对闭包概念的理解。
∑
*
指包括空串ε在内的∑上所有字符串的集合。关键在于∑
*
可取空串ε，理解了这个概念就不难看出答案B是正确的。
提交答案
关闭