单选题
语言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
n
说明至少有1个b或者多个b。a
*
表示由0个或者多个a构成的集合,可以表示{a
m
|m≥0};b
*
表示由0个或者多个b构成的集合,bb
*
才可以表示(b
n
|n≥1}。
提交答案
关闭