某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

admin2010-12-17 39

问题某一确定有限自动机(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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

随机试题

Besidesymbolism,allthefollowingqualitiesexcept______areusedtomakeMelville’sMoby-Dickaworldclassic.()
旅游动机的功能表现在()。
男，18岁，右手背部深Ⅱ度烧伤10天，近一天出现乏力、头痛及张口困难，不恰当的诊治措施是
根据国家社会经济发展长远规划，在预测分析市场或社会需求变化的基础上，制定本行业发展的指导思想、发展目标、产业政策、布局规模等的总体规划是()
背景：某市政桥梁工程，总包方A市政公司将钢梁安装工程分包给B安装公司。总包方A公司制定了钢梁吊装方案并得到监理工程师的批准。由于工期紧，人员紧缺，B公司将刚从市场招聘的李某与高某经简单内部培训组成吊装组。某日清晨，雾气很浓，能见度较低，吊装组就位，准
如果初始的美元兑人民币的汇率为8,美国的年通货膨胀率为5%,而中国的年通货膨胀率为10%,那么按照相对购买力平价理论,美元兑人民币汇率变为()
下列关于金银首饰零售环节缴纳消费税的说法中正确的有()。
国家鼓励自然人、法人或其他组织自愿无偿向公益性团体、公益性非营利的事业单位捐赠财产，用于公益事业。以下属于非营利公益事业事项的是()。
Moviegoersmaythinkhistoryisrepeatingitselfthisweekend.Thesummer’smostanticipatedfilm,PearlHarbor,whichhasopene
Whatwillthemandonext?

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

软件设计师上午基础知识考试

软考中级

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

Besidesymbolism,allthefollowingqualitiesexcept______areusedtomakeMelville’sMoby-Dickaworldclassic.()

旅游动机的功能表现在()。

男，18岁，右手背部深Ⅱ度烧伤10天，近一天出现乏力、头痛及张口困难，不恰当的诊治措施是

根据国家社会经济发展长远规划，在预测分析市场或社会需求变化的基础上，制定本行业发展的指导思想、发展目标、产业政策、布局规模等的总体规划是()

如果初始的美元兑人民币的汇率为8,美国的年通货膨胀率为5%,而中国的年通货膨胀率为10%,那么按照相对购买力平价理论,美元兑人民币汇率变为()

下列关于金银首饰零售环节缴纳消费税的说法中正确的有()。

国家鼓励自然人、法人或其他组织自愿无偿向公益性团体、公益性非营利的事业单位捐赠财产，用于公益事业。以下属于非营利公益事业事项的是()。

Moviegoersmaythinkhistoryisrepeatingitselfthisweekend.Thesummer’smostanticipatedfilm,PearlHarbor,whichhasopene

Whatwillthemandonext?