某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是( )。 问题1选项 A. (0|1)* B. (0|10)* C. 0*(10)* D. 0*(1|0)* 相关知识点: 试题来源: 解析 [答案]B [解析]本题考查程序语言基础知识。 从题中的自动机可分析出,初态q0同时是终态,从q0到q0的弧(标记0)表明该 自...
某确定的有限自动机 (DFA)的状态转换图如下图所示 (A是初态,C是终态),则该 DFA能识别( ) (分数: 1.00 )A.aabbB.abab √C.babaD.abba 相关知识点: 试题来源: 解析B.abab该DFA的初态为A,终态为C。分析每个选项是否被DFA接受:1. **选项A:aabb**...
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则该DFA能识别( )。 A. 00110 B. 10101 C. 11100 D. 11001 答案: C 分析: 正确答案:C 解析:解析路径为:ACEEBDD。©2022 Baidu |由 百度智能云 提供计算服务 | 使用百度前必读 | 文库协议 | 网站地图 | 百度营销 ...
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001 B.1100 C.1010 D.0101 信管网参考答案:B 查看解析:www.cnitpm.com/st/4512629551.html 相关推荐: 点击查看/下载:软件设计师历年真题汇总 点击查看:软件设计师在线培训课程 丨免费试听课程 免费练习:软件设计师考试题库(模拟...
A.模式/内模式映像实现了外模式到内模式之间的相互转换B.模式/内模式映像实现了概念模式到内模式之间的相互转换C.外模式/模式的映像实现了概念模式到内模式之间的相互转换D.外模式/内模式的映像实现了外模式到内模式之间的相互转换答案解析与讨论:www.cnitpm.com/st/502495112.html...
某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4是终态),则该DFA能识别( )。A. aaabB ababCB. bbaD abba
解析:本题考查确定性有限自动机,是常考的知识点。 一个DFA可以表示成一个状态图(或称状态转换图)。假定DFAM含有m个状态, n个输入字符,那么这个状态图含有m个结点,每个结点最多有n个弧射出,整个图含有唯一一个初态结点和若干个终态结点,初态结点冠以双箭头“=>”或标以“-”,终态结点用双圈表示或标...
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是( )。 答案 有用 无用 A 解析 本题使用代入法进行验证比较容易。 (1)代入aaa,选项B与C无法解析,故排除。 (2)代入ba,选项D无法解析,也要排除,此时可以确定正确答案为A。 进入...
【答案解析】某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|...|9,则以下字符串中,能被该DFA接受的是()。A、3857B、1.2E+5C、-123.67D、0.576E10
【答案解析】某有限自动机的状态转换图如下图所示,该自动机可识别()。A.1001B.1100C.1010D.0101