(2012年下半年上午试题21)语言L={ambm|m≥0,n≥1}的正规表达式是______。

admin2018-07-26  16

问题 (2012年下半年上午试题21)语言L={ambm|m≥0,n≥1}的正规表达式是______。

选项 A、aa*bb*
B、a*bb*
C、aa*b*
D、a*b*

答案B

解析 m≥0,am说明可以有0个a或者多个a;n≥1,bn说明至少有1个b或者多个b。a*表示由0个或者多个a构成的集合,可以表示{am|m≥0};b*表示由0个或者多个b构成的集合,bb*才可以表示{bn|n≥1}。
转载请注明原文地址:https://kaotiyun.com/show/HuRZ777K
0

最新回复(0)