某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是( )。 问题1选项 A. (0|1)* B. (0|10)* C. 0*(10)* D. 0*(1|0)* 相关知识点: 试题来源: 解析 [答案]B [解析]本题考查程序语言基础知识。 从题中的自动机可分析出,初态q0同时是终态,从q0到q0的弧(标记0)表明该 ...
某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4是终态),则该DFA能识别( )。A. aaabB ababCB. bbaD abba
【答案解析】某有限自动机的状态转换图如下图所示,该自动机可识别()。A.1001B.1100C.1010D.0101
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001 B.1100 C.1010 D.0101 信管网参考答案:B 查看解析:www.cnitpm.com/st/4512629551.html 相关推荐: 点击查看/下载:软件设计师历年真题汇总 点击查看:软件设计师在线培训课程 丨免费试听课程 免费练习:软件设计师考试题库(模拟...
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别()。A.aabbB.ababC.babaD.Abba的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效
正确答案:D解析:本题主要考察有限自动机和正规式,这个知识点也是考试中的重点和难点。 对于判断一个有限自动机与那个正规式等价,常见的方法是分析有限自动机,清楚有限自动机所表示的含义和特性,然后用排除法找到与该有限自动机等价的正规式。 对于本题,首先分析题目中给出的状态转换图,由图可知,状态q0为唯一的终...
解析:本题考查确定性有限自动机,是常考的知识点。 一个DFA可以表示成一个状态图(或称状态转换图)。假定DFAM含有m个状态, n个输入字符,那么这个状态图含有m个结点,每个结点最多有n个弧射出,整个图含有唯一一个初态结点和若干个终态结点,初态结点冠以双箭头“=>”或标以“-”,终态结点用双圈表示或标...
某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是()。 A.(0|1)* B.(0|10)* C.0*(10)* D.0*(1|0)* 查看答案
【答案解析】某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则该DFA能识别()A.00110B.10101C.11100D.11001
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别 (49) 。A.aabbB.ababC.babaD.abba的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习