财经类 
计算机类 
建筑工程 
外贸考试 
学历类 
学生作业 
医学类 
招录类 
资格类 
网站首页下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。
答案：
B
本题解析：
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次，故应选择B。
郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！
相关推荐
最新更新
推荐阅读
猜你喜欢
- 下列哪项不是无效合同特点 （ ） 。
- mpEg是-种{{u}} (38) {{u}}，它能够{{u}} (39) {{u}}。 A
- 进行软件测试的目的是（ ）。
- 下面关于路由器的描述中，正确的是（ ）。
- “位置服务”是智能手机的一个重要应用。基于GPS定位系统的智能手机利用（ ）提供的相关数据计算出手
- 某项目成本明细如下：设备费15万元，差旅费05万元，设备租赁费08万元，管理分摊费用03万元。下列说
- 在某次针对数据库的信息安全风险评估中，发现其中对财务核心数据的逻辑访问密码长期不变。基于以上现象，下
- ( )是采用一系列计算机指令来描述一幅图内容。
- 应用系统运行中涉及的安全和保密层次包括四层，这四个层次按粒度从粗到细的排列顺序是（ ）。
- 在以下HTML标记中，不需要成对使用的是（ ）标记。
关注我们
