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

admin2014-11-11 30

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

(28)

选项 A、(a｜ba)^*bb(a^*b^*)^*
B、(a｜ba)^*bba^*｜b^*
C、(a^*｜b^*)bb(a｜b)^*
D、(a｜b^*)^*bb(a^*｜b^*)

答案A

解析

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

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

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

软考中级

相关试题推荐

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。
设信道带宽为4kHz，采用4相调制技术，则信道支持的最大数据速率是(15)。
以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。
如果一台CISIOPLX防火墙有如下的配置：____________。PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2Security0
IPv4的D类地址是组播地址，224．0．0．1表示_____________构成的组播组。
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
栈和队列都是(2)。若进栈序列为1，2，3，4，则(3)不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

随机试题

供应链是围绕()，通过对信息流、物流、资金流的控制，从采购原材料开始，制成中间产品以及最终产品，最后由销售网络把产品送到消费者手中的将供应商、制造商、分销商、零售商、直到最终用户连成一个整体的功能网链结构模式。
试述依法治国与以德治国的关系。
价值和交换价值的相互关系是()
A．触摸大动脉搏动B．测量血压C．人工呼吸、心脏按压D．非同步直流电除颤E．静脉或气管内滴入肾上腺素对于室颤病人应首选()
自然环境调查时，当地形地貌与建设项目密切相关时，除应比较详细地叙述上述全部或部分内容外，还应附建设项目周围地区的()图
对建设项目进行系统划分，分析项目的组成，是建设项目管理的要求。我国一般将建设项目分为()。
甲公司意欲进军非洲市场，考虑到市场环境的差异，决定对总体环境进行详尽分析，在下列选项中，下列哪项不是在对社会和文化环境中人口方面问题进行分析时通常会考虑的因素()。
下列选项中，不属于社区工作的社会策划模式的特点的是()。
意外利润指企业由于外界条件的变化，而并非因为本身经营有方所获得的利润。相比额外利润它不是企业经营所致，而是企业完全没有预料的情况下发生的、超出计划的那部分利润所得。根据上述定义，下列属于意外利润的是：
根据下面材料回答问题。下图是有关网民性别结构的数据资料。男性网民占比比女性网民多()。

最新回复(0)

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

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

软考中级

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。

设信道带宽为4kHz，采用4相调制技术，则信道支持的最大数据速率是(15)。

以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。

如果一台CISIOPLX防火墙有如下的配置：____________。PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2Security0

IPv4的D类地址是组播地址，224．0．0．1表示_____________构成的组播组。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3)不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

试述依法治国与以德治国的关系。

价值和交换价值的相互关系是()

A．触摸大动脉搏动B．测量血压C．人工呼吸、心脏按压D．非同步直流电除颤E．静脉或气管内滴入肾上腺素对于室颤病人应首选()

自然环境调查时，当地形地貌与建设项目密切相关时，除应比较详细地叙述上述全部或部分内容外，还应附建设项目周围地区的()图

对建设项目进行系统划分，分析项目的组成，是建设项目管理的要求。我国一般将建设项目分为()。

甲公司意欲进军非洲市场，考虑到市场环境的差异，决定对总体环境进行详尽分析，在下列选项中，下列哪项不是在对社会和文化环境中人口方面问题进行分析时通常会考虑的因素()。

下列选项中，不属于社区工作的社会策划模式的特点的是()。

根据下面材料回答问题。下图是有关网民性别结构的数据资料。男性网民占比比女性网民多()。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。