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

admin2010-12-17 46

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

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

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

软考中级

相关试题推荐

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

随机试题

应激的生物学意义是什么?
静脉滴注肿瘤化疗药物应控制的时间是
对固体废物进行适当处理、处置和利用,化害为利,变废为宝,作为一种再生资源和能源加以综合利用。下列哪两种有误()。①制造建筑材料;②纸浆;③农肥;④食品;⑤回收金属;⑥饲料;⑦玻璃;⑧生物气
某企业3月发生自用房地产应交房产税2000元，增值税10000元，车船税3000元，城镇土地使用税1500元，消费税16000元，支付印花税800元。不考虑其他因素，该企业当月应计入管理费用的税金为()元。
华南公司近期准备投资一个项目，该项目的有关资料如下：(1)项目的原始投资1200万元，其中固定资产投资800万元，流动资金投资230万元，其余为无形资产投资。全部资金的来源中借款200万元，年利率10%。(2)该项目的建设期为2年，经营
下列法律思想与其出处对应错误的是：
在沪宁杭地区区域开发的重点中，正开发的大旅游圈的中心是杭州、苏州与()。
事故应急救援预案(简称预案或应急预案)是指政府或企业为降低事故后果的严晕程度，以对危险源的评价和事故预测结果为依据，预先制订的事故控制和抢险救灾方案。根据上述定义，下列不属于事故应急救援预案范畴的是()。
Maryjusttoldusaveryfascinatingstory.
Youmustexplaintoushowtheysucceeded_____theexperiment.

最新回复(0)

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

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

软考中级

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

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

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

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

应激的生物学意义是什么?

静脉滴注肿瘤化疗药物应控制的时间是

对固体废物进行适当处理、处置和利用,化害为利,变废为宝,作为一种再生资源和能源加以综合利用。下列哪两种有误()。①制造建筑材料;②纸浆;③农肥;④食品;⑤回收金属;⑥饲料;⑦玻璃;⑧生物气

某企业3月发生自用房地产应交房产税2000元，增值税10000元，车船税3000元，城镇土地使用税1500元，消费税16000元，支付印花税800元。不考虑其他因素，该企业当月应计入管理费用的税金为()元。

下列法律思想与其出处对应错误的是：

在沪宁杭地区区域开发的重点中，正开发的大旅游圈的中心是杭州、苏州与()。

事故应急救援预案(简称预案或应急预案)是指政府或企业为降低事故后果的严晕程度，以对危险源的评价和事故预测结果为依据，预先制订的事故控制和抢险救灾方案。根据上述定义，下列不属于事故应急救援预案范畴的是()。

Maryjusttoldusaveryfascinatingstory.

Youmustexplaintoushowtheysucceeded_____theexperiment.