刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

根据所给的不确定有限自动机(初态为S0,终态为S3),以下哪个字符串是该自动机可识别的?(从初态到终态的路径中,所有边上标记的字符构成的序列)

A
baabb
B
bbaab
C
aabab
D
ababa
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

根据题目中的不确定有限自动机,初态为S0,终态为S3。从S0出发,可以经过任意数量的a或b到达S1或S2。在S1状态下只能接受字符b,然后转移到S2。在S2状态下只能接受字符a,然后转移到S3。最后,到达S3时,自动机接受字符串并以abb结尾。因此,只有选项A的字符串"baabb"满足这个条件,是该自动机可识别的字符串。

创作类型:
原创

本文链接:根据所给的不确定有限自动机(初态为S0,终态为S3),以下哪个字符串是该自动机可识别的?(从初态到终

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share