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

admin2014-11-11 38

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

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

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

软考中级

相关试题推荐

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。
802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。
下列关于DHCP的说法中，错误的是____________。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

随机试题

关于屋面防水涂料施工的说法，错误的是()。
下列关于CM承包模式的说法，正确的有()。
桥梁的桥面与低水位之间的高差称为()。
在贷款或融资活动进行时，贷款者和借款者并不能自由地在利率预期的基础上将证券从一个偿还期部分替换成另一个偿还期部分，是()的观点。
担任因违法被吊销营业执照、责令关闭的公司、企业的法定代表人，并负有个人责任的，自该公司、企业被吊销执照之日起未逾()年不得担任股份有限公司的董事。
甲企业计划投资一个项目，需要在项目初始时点投入7800万元购买固定资产，预计可使用8年，期末税法残值为0，采用直线法计提折旧，建设期为2年，设备投产时还需垫支营运资金1000万元。经营期每年营业收入为2300万元，每年付现成本为1100万元，项目终结时设备
假定税法规定：应税所得额在30万元以下(含30万元)的适用税率是20％，应税所得额超过30万元的，适用税率为25％。某企业应税所得额56万元，请利用分劈技术计算将该企业一分为二的最大节约所得税额()。
旅游团是临时组合而成的一种松散性的团体，导游员对旅游者要加以引导，要善于()。
下列哪个不是肌肉耐力的训练方法()。
右边四个选项中有一项可以由给出图形折叠得到，请找出来。

最新回复(0)

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

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

软考中级

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

下列关于DHCP的说法中，错误的是____________。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

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

关于屋面防水涂料施工的说法，错误的是()。

下列关于CM承包模式的说法，正确的有()。

桥梁的桥面与低水位之间的高差称为()。

在贷款或融资活动进行时，贷款者和借款者并不能自由地在利率预期的基础上将证券从一个偿还期部分替换成另一个偿还期部分，是()的观点。

担任因违法被吊销营业执照、责令关闭的公司、企业的法定代表人，并负有个人责任的，自该公司、企业被吊销执照之日起未逾()年不得担任股份有限公司的董事。

假定税法规定：应税所得额在30万元以下(含30万元)的适用税率是20％，应税所得额超过30万元的，适用税率为25％。某企业应税所得额56万元，请利用分劈技术计算将该企业一分为二的最大节约所得税额()。

旅游团是临时组合而成的一种松散性的团体，导游员对旅游者要加以引导，要善于()。

下列哪个不是肌肉耐力的训练方法()。

右边四个选项中有一项可以由给出图形折叠得到，请找出来。

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