财经类 
计算机类 
建筑工程 
外贸考试 
学历类 
学生作业 
医学类 
招录类 
资格类 
网站首页下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。
答案：
B
本题解析：
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次，故应选择B。
郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！
相关推荐
最新更新
推荐阅读
猜你喜欢
- 某公司欲开发一个人员管理系统，在架构设计阶段，公司的架构师识别出3个核心质量属性场景。其中“管理系统
- 关于VLAN，下面的描述中正确的是（ ）。
- etting redundant component in ubytem to handle wit
- IP数据报首部中IHL（Internet首部长度）字段的最小值为（ ）。
- 下列关于 GBT 8567-2006《计算机软件文档编制规范》的叙述，不正确的是（ ）。
- 某软件项目活动图如下图所示，其中顶点表示项目里程碑，链接顶点边表示包含活动，变色数字表示活动持续时间
- 对线性表进行二分法检索，其前提条件是（ ）。
- TCP使用3次握手协议建立连接，以防止(请作答此空);当请求方发出SYN连接请求后，等待对方回答()
- De是种（)加密算法，其密钥长度为56位，3DES是基于DES加密方式， 对明文进行3次DES操作，
- PCM编码是把模拟信号数字化过程，通常模拟话音信道带宽是4000Hz,则在数字化时采样频率至少为（
关注我们
