首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
admin
2010-12-17
38
问题
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
选项
A、0和1
B、2和3
C、1和2
D、1和3
答案
D
解析
可以合并的状态是指对所有可能的输入转换到相同的状态。
对应状态转移矩阵为:
可见,状态1和状态3可以合并。
状态0是初态,状态2是终态。通过a由状态0转到状态1,状态1和状态3到状态2需要通过a。是故,正规表达式应以a开头、以a结束。中间只有b。故应选A。
转载请注明原文地址:https://jikaoti.com/ti/V7a7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
N-ISDN是在(38)基础上建立起来的网络,能够提供的最高速率是(39),网络提供基本接口速率时,传输声音需要使用(40),一路话音占用的数据传输数率是(41),占用户实际可用带宽的比例是(42)。
设计算机系统由CPU、存储器、I/O3部分组成,其可靠性分别为0.95、0.91和0.98,则计算机系统的可靠性为(12)。
在Windows系统中,所谓“持久路由”就是()。要添加一条到达目标10.40.0.0/16的持久路由,下一跃点地址为10.27.0.1,则在DOS窗口中键入命令()。
网络隔离技术的目标是确保把有害的攻击隔离,在保证可信网络内部信息不外泄的前提下,完成网络间数据的安全交换。下列隔离技术中,安全性最好的是()。
某用户分配的网络地址为192.24.0.0—192.24.7.0,这个地址块可以用()表示,其中可以分配()个主机地址。
RlPv2对RIPvl协议有三方面的改进。下面的选项中,RIPv2的特点不包括()。在RIPv2中,可以采用水平分割法来消除路由循环,这种方法是指()。
操作系统是裸机上的第一层软件,其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制(10)。
随机试题
M08、M09表示()。
Youmightthinktwicethenexttimeyouspotaflyonthewall!TheU.S.AirForceplanstodesignflyingrobotsdisguisedorm
下列各类血管中,交感缩血管纤维分布密度最高的是
阳证疮疡外用药物宜首选
钱某在使用信用卡过程中,超过规定的限额进行透支,发卡银行再三催讨欠款,钱某故意不予理会。经银行核查,钱某完全没有偿还能力。钱某的行为()。
灵渠
以下各项中除了()外,其他都是矩阵型组织的优点。
Maggiestartedworkingforthecompany______.
Itcannotbedeniedthattheexistingresourcesonearthwillbedepleted,butscientistsare______toconcedetheinevitability
Accordingtothepassage,marketingusedtobemainlyconcernedwith______.Weknowfromthispassagethatmodernmarketingai
最新回复
(
0
)