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

admin2014-11-11 24

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

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

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

软考中级

相关试题推荐

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
在广播网络中，OSPF协议要选定一个指定路由器(DR)，指定路由器的功能是_________。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。
某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。
软件开发的增量模型__________。(2012年上半年试题)
若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为__________。(2012年上半年试题)
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT

随机试题

每块骨骼肌都包括_______和_______两部分。
下列属于烷化剂类抗肿瘤药物的为对烷化剂的作用特征描述不正确的是
A．泻南补北B．扶土抑木C．滋水涵木D．培土生金E．佐金平木
某公路在施工过程中发生了以下事件：事件1：施工过程中发生下列事件，承包人提出索赔要求：(1)开工后由于征地拆迁的问题，施工受到当地群众的阻挠。(2)基坑开挖的时候，发现地下水位过高，挖土排水困难，增加了基坑支护费用。
(2017年)影响供给的主要因素是()。
纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。
用竹签等把切好的羊肉块连贯起来做成羊肉串，是叫“穿羊肉串”呢，还是叫“串羊肉串”呢？这两种说法现在都有，在卖羊肉串的店铺里，有写作“手工穿羊肉串”的，也有写作“手工串羊肉串”的。据考证，“穿”和“串”虽然都有“连贯”的意思，但二者的区别还是很明显的。这段
打开窗体时，触发事件的顺序是
A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师，选[A]。
A、Twenty.B、Twenty-four.C、Twenty-six.D、Twenty-eight.C推断题。根据文中提到的ThestudybytheUniversityofOxfordandtheLondonSchoolo

最新回复(0)

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

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

软考中级

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

在广播网络中，OSPF协议要选定一个指定路由器(DR)，指定路由器的功能是_________。

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

软件开发的增量模型__________。(2012年上半年试题)

若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为__________。(2012年上半年试题)

每块骨骼肌都包括_______和_______两部分。

下列属于烷化剂类抗肿瘤药物的为对烷化剂的作用特征描述不正确的是

A．泻南补北B．扶土抑木C．滋水涵木D．培土生金E．佐金平木

(2017年)影响供给的主要因素是()。

纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。

打开窗体时，触发事件的顺序是

A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师，选[A]。

A、Twenty.B、Twenty-four.C、Twenty-six.D、Twenty-eight.C推断题。根据文中提到的ThestudybytheUniversityofOxfordandtheLondonSchoolo

每块骨骼肌都包括_和_两部分。