单选题
语言L={a
m
b
n
|m≥0,n≥1}的正规表达式是______。
A、
aa*bb*
B、
a*bb*
C、
aa*b*
D、
a*b*
【正确答案】
B
【答案解析】
[解析] m≥0,a
m
说明可以有0个a或者多个a;n≥1,b“说明至少有1个b或者多个b。a*表示由0个或者多个a构成的集合,可以表示{a
m
|m≥0};b*表示由0个或者多个b构成的集合,bb*才可以表示{b
n
|n≥1}。
提交答案
关闭