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

admin2014-11-11 19

问题某一确定有限自动机(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://jikaoti.com/ti/LKf7FFFM

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

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

软考中级

相关试题推荐

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
在OSPF协议中，链路状态算法用于____________。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
栈和队列都是(2)。若进栈序列为1，2，3，4，则(3)不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

随机试题

甘草子宋·柳永秋暮，乱洒衰荷，颗颗真珠
女，20岁，上腹隐痛1年余，纳差，结合图像，最可能的诊断为
最可能的诊断是最适当的治疗药物是
反应速率常数k是一个()。
设计有钢筋混凝土构造柱的抗震多层砖房，下列施工做法中，正确的有()。
商品流通企业与供应商的合作范围不仅包括供销部门，而且涉及多个部门。具有这种特点的供应商属于()供应商。
定置管理的关键环节是()。
甲与乙订立租赁合同，将自己所有的一栋房屋租赁给乙使用。租赁期间，甲在征得乙同意后，将房屋卖给丙，并转移了所有权。下列有关该租赁合同效力的表述中，正确的是()。(2005年)
下列句中画线词语的意义与现代汉语相同的是()。
"Interculturalcommunication"iscommunication【51】membersofdifferentcultures.Thisdefinitionissimple,【52】theprocessisco

最新回复(0)

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

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

软考中级

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)

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

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

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

甘草子宋·柳永秋暮，乱洒衰荷，颗颗真珠

女，20岁，上腹隐痛1年余，纳差，结合图像，最可能的诊断为

最可能的诊断是最适当的治疗药物是

反应速率常数k是一个()。

设计有钢筋混凝土构造柱的抗震多层砖房，下列施工做法中，正确的有()。

商品流通企业与供应商的合作范围不仅包括供销部门，而且涉及多个部门。具有这种特点的供应商属于()供应商。

定置管理的关键环节是()。

甲与乙订立租赁合同，将自己所有的一栋房屋租赁给乙使用。租赁期间，甲在征得乙同意后，将房屋卖给丙，并转移了所有权。下列有关该租赁合同效力的表述中，正确的是()。(2005年)

下列句中画线词语的意义与现代汉语相同的是()。

"Interculturalcommunication"iscommunication【51】membersofdifferentcultures.Thisdefinitionissimple,【52】theprocessisco

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块