首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。
某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。
admin
2010-12-17
40
问题
某一确定有限自动机(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://kaotiyun.com/show/rZxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
网络管理系统的实现方式有(10)。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。
某工程网络计划图如图5-5所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D可以缩短2天完成，则总工程可以缩短(59)天。
随机试题
由下述力常数K数据，计算各化学键的振动频率(波数)。(1)乙烷的C—H键，K=5．1N．cm-1；(2)乙炔的C—H键，K=5．1N．cm-1；(3)苯的C=C键，K=7．6N．cm-1；(4)甲醛的C=O键，K=12．3N．cm-1。由
患者，女，60岁。消渴病史8年。形体消瘦，尿频量多，混浊如脂膏，口干唇燥，舌红，脉细数。治疗应首选
具有降逆止呕功效的药物是
A、阿替普酶B、尿激酶C、氨甲环酸D、阿司匹林E、维生素K1能选择性地激活血栓部位的纤溶酶原，故不产生应用链激酶时常见的出血并发症的药是
将土体视为弹性介质，采用m法计算桩的水平承载力和位移时，其水平抗力系数随深度变化图式为下列()种情况。
已知某企业人力资源供给情况(即职务人员调动概率)如下表，期初人员数量为：高层领导40人、部门领导80人、业务主管120人、业务员160人。下一年预计业务员将减少()人。
根据以下资料，回答下列问题。20l0年1~3月，法国货物贸易进出口总额为2734．4亿美元，同比增长13．4％。其中，出1：31264．7亿美元，同比增长14．5％；进口1469．7亿美元，同比增长12．4％；逆差205．0亿美元，同比增长1．0％。1~
在《春秋》三传中文学性最强的是《左传》。
提出“四个现代化”宏伟目标的会议是()
关系模型中最普遍的联系是
最新回复
(
0
)
