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

admin2014-11-11 38

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

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

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

软考中级

相关试题推荐

在OSPF协议中，链路状态算法用于____________。
802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0．90、0．70、0．70。若要求该系统的可靠度不低于0．75，则进行系统设计时，分配给部件4的可靠度至少应为___
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；
IPv4的D类地址是组播地址，224．0．0．1表示_____________构成的组播组。
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
IEEE802.11定义了无线局域网的两种工作模式，其中的(208)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，它通过把一组需要互相通讯的无线网卡的ESSID设为同值来组网。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

随机试题

下列关于我国条约缔约权行使的表述，符合法律规定的是()
正式规定三公均不参加政府机构的活动，只作为奖赏有功之臣的最高荣誉职衔的皇帝是()
病案管理人员的职责是
规定《药品经营质量管理规范》的具体实施办法、实施步骤的部门是
合并糖尿病的病人，术前准备中不恰当的是
张某与王某就土地权属发生争议，案件的承办人刘某是张某的儿媳妇，则下列说法错误的是()。
下列关于加工贸易报核的说法错误的是(　　)。
一只青蛙掉到一口深15米的井中，它每天向上跳4米，到晚上又下滑2米，那么第几天这只青蛙才能跳出井外?（　　）
我国《刑法》规定的应当减轻或者免除处罚的情节之一是()。
Whatwillthemandotonight?

最新回复(0)

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

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

软考中级

在OSPF协议中，链路状态算法用于____________。

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

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

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；

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

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

下列关于我国条约缔约权行使的表述，符合法律规定的是()

正式规定三公均不参加政府机构的活动，只作为奖赏有功之臣的最高荣誉职衔的皇帝是()

病案管理人员的职责是

规定《药品经营质量管理规范》的具体实施办法、实施步骤的部门是

合并糖尿病的病人，术前准备中不恰当的是

张某与王某就土地权属发生争议，案件的承办人刘某是张某的儿媳妇，则下列说法错误的是()。

下列关于加工贸易报核的说法错误的是( )。

一只青蛙掉到一口深15米的井中，它每天向上跳4米，到晚上又下滑2米，那么第几天这只青蛙才能跳出井外?（ ）

我国《刑法》规定的应当减轻或者免除处罚的情节之一是()。

Whatwillthemandotonight?

下列关于加工贸易报核的说法错误的是(　　)。

一只青蛙掉到一口深15米的井中，它每天向上跳4米，到晚上又下滑2米，那么第几天这只青蛙才能跳出井外?（　　）