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

admin2014-11-11 53

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

(29)

选项 A、0和1
B、2和3
C、1和2
D、1和3

答案D

解析可以合并的状态是指对所有可能的输入转换到市H同的状态。对应状态转移矩阵为：

可见，状态1和状态3可以合并。状态0是初态，状态2是终态。通过a由状态0转到状态1，状态l和状态3到状态2需要通过a。因此，正规表达式应以a丌头、以a结束。中间只有b。故应选A。

转载请注明原文地址:https://kaotiyun.com/show/JWRZ777K

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

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

软考中级

相关试题推荐

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)
运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
下面是DHCP协议工作的4种消息，正确的顺序应该是___________。①DHCPDiscovery②DHCPOfrer③DHCPRequest④DHCPAck
管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。
视频信息是连续的图像序列，(5)是构成视频信息的基本单元。
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序
阅读以下说明和Java码，将应填入(n)处的字名写在对应栏内。[说明]编写一个Application，从键盘输入整数n，并计算从1到n的累加和。importjava.io.*;publicclassApplication1

随机试题

MaryAnning(1799-1874)wasaBritishfossilhunterwhobeganfinding【C1】______asachild,andsoonsupportedherselfandherve
下列几种DNA分子的碱基组成比例各不相同，哪一种DNA的解链温度(Tm)最低
患者，女，22岁。带下量多，色黄，质黏稠，有臭气，胸闷口腻，纳差，舌苔黄腻，脉濡数。治法应是
下列原则中，可用于确定房地产开发企业计税成本对象的有()。
同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中，不符合《物权法》规定的是()。(2009年)
儿童社会工作间接的结果是()。
学校与受教育者之间的关系既是教育与受教育的关系，又是管理与被管理的关系，所以受教育者必须绝对服从学校的管理。()
根据以下资料回答下列问题。以下说法不正确的是()。
A、风湿和眼病B、痢疾和不消化症C、痛风和膀胱结石D、眼病和不消化症D
Whichnumbershouldreplacethequestionmark?

最新回复(0)

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

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

软考中级

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)

运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。

下面是DHCP协议工作的4种消息，正确的顺序应该是___________。①DHCPDiscovery②DHCPOfrer③DHCPRequest④DHCPAck

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和Java码，将应填入(n)处的字名写在对应栏内。[说明]编写一个Application，从键盘输入整数n，并计算从1到n的累加和。importjava.io.*;publicclassApplication1

MaryAnning(1799-1874)wasaBritishfossilhunterwhobeganfinding【C1】______asachild,andsoonsupportedherselfandherve

下列几种DNA分子的碱基组成比例各不相同，哪一种DNA的解链温度(Tm)最低

患者，女，22岁。带下量多，色黄，质黏稠，有臭气，胸闷口腻，纳差，舌苔黄腻，脉濡数。治法应是

下列原则中，可用于确定房地产开发企业计税成本对象的有()。

同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中，不符合《物权法》规定的是()。(2009年)

儿童社会工作间接的结果是()。

学校与受教育者之间的关系既是教育与受教育的关系，又是管理与被管理的关系，所以受教育者必须绝对服从学校的管理。()

根据以下资料回答下列问题。以下说法不正确的是()。

A、风湿和眼病B、痢疾和不消化症C、痛风和膀胱结石D、眼病和不消化症D

Whichnumbershouldreplacethequestionmark?

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]