对于题中给出的NFA,其初态为q0,q0上的自回路表示识别零个或多个1,接下来识别出一个0时进入状态q1,q1上的自回路表示识别零个或多个0,接下来识别出1个1之后再回到q0。例如,该自动机可识别空串(因为q0既是初态,也是终态)、01、00001、101、1、11、111、1111等。01的识别路径为q0→q1→q000001的识别...
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001 B.1100 C.1010 D.0101 信管网参考答案:B 查看解析:www.cnitpm.com/st/4512629551.html 相关推荐: 点击查看/下载:软件设计师历年真题汇总 点击查看:软件设计师在线培训课程 丨免费试听课程 免费练习:软件设计师考试题库(模拟...
【答案解析】某有限自动机的状态转换图如下图所示,该自动机可识别()。A.1001B.1100C.1010D.0101
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001 B.1100 C.1010 D.0101 查看答案 你可能感兴趣的试题 第51题 对事务回滚的正确描述是( )。 A、将该事务对数据库的修改进行恢复 B、将事务对数据库的更新写入硬盘 C、跳转到事务程序的开头重新执行 ...
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001 B.1100 C.1010 D.0101 该题目是单项选择题,请记得只要选择1个答案!正确答案 点击免费查看答案 试题上传试题纠错TAGS有限自动机状态状况转换下图识别辨认 关键词试题汇总大全本题目来自[12题库]本页地址:https://www.12tiku.com/newtiku/9198...
对于题中给出的NFA,其初态为q0,q0上的自回路表示识别零个或多个1,接下来识别出一个0时进入状态q1,q1上的自回路表示识别零个或多个0,接下来识别出1个1之后再回到q0。例如,该自动机可识别空串(因为q0既是初态,也是终态)、01、00001、101、1、11、111、1111等。01的识别路径为q0→q1→q000001的识别...
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是 ( ) 。A.其可识别的0、1序列的长度为偶数