语言L={ambn1m≥0,n≥11的正规表达式是(21)。

admin2014-10-13  2

问题 语言L={ambn1m≥0,n≥11的正规表达式是(21)。

选项 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/4FRZ777K
0

相关试题推荐
最新回复(0)