在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为

在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为

在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(D)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-p0TrxWUu-1650181660606)(C:\Users\33090\AppData\Roaming\Typora\typora-user-images\image-20220417154036403.png)]

官方解答:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iDKaBIIB-1650181660608)(C:\Users\33090\AppData\Roaming\Typora\typora-user-images\image-20220417154503251.png)]

网友解答1:在仅由字符a、b构成的所有字符串中(我们暂且随便列举几种情况,aa,ab,ba,bb ,最后再加上b),选项A 只能ababababb,无法产生aa,选项B只能以a开头,不能以b开头,选项C也是如此,而选项D的(a|b)*可以转化为(a|b)(a|b)这就有了全部可能性,这道题解答的关键就在于 * 不是乘的意思,而是多次的意思。

网友解答2:ABC选项除了以b结尾外还有其他的限制条件(A要求每个a后面至少有1个b;BC要求以a开头),无法表示所有由ab构成的字符串。

  • 6
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值