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

admin2014-11-11 26

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

(29)

选项 A、0和1
B、2和3
C、1和2
D、1和3

答案D

解析可以合并的状态是指对所有可能的输入转换到市H同的状态。对应状态转移矩阵为：

可见，状态1和状态3可以合并。状态0是初态，状态2是终态。通过a由状态0转到状态1，状态l和状态3到状态2需要通过a。因此，正规表达式应以a丌头、以a结束。中间只有b。故应选A。

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

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

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

软考中级

相关试题推荐

IGRP协议的路由度量包括多种因素，但是在一般情况下可以简化为______。
在Web　Services中，客户与服务之间的标准通信协议是(65)。
以下关于光纤通信的叙述中，正确的是__________。(2011年下半年试题)
~WindowsServer2003操作系统中，()提供了远程桌面访问。
在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。
在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
在以下数字调制方法中，抗干扰性能最好的是(36)。为提高数据速率，对数据进行调制时可采用的办法是(37)。与PSK相比，QPSK的最大特点是(38)。目前流行的Modem采用(39)进行调制。采用每种相位各有两种幅度的PAM调制在带宽为8kHz的无噪声信道
FTP即File　Transfer　Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。

随机试题

A、Sheisastudentmajoringinsociology.B、Sheneedstocompletehercoursework.C、Sheismuchinterestedinmusicresearch.D、
怎样理解人民民主专政是有中国特色的无产阶级专政?
极乐公司的设立属于哪一种方式，四位股东认股和缴纳出资额的情况是否符合法律规定，为什么?董事长无忌是否应当赔偿公司损失，为什么?
甲公司申请某项发明专利，在该发明专利申请公布后至专利权授予前，甲公司发现乙公司使用了该发明，乙公司拒绝支付使用费。根据专利法的规定，甲公司要求乙公司支付使用费的诉讼时效起算日应当是()。
—些人为了追求眼前的经济利益，掠夺式地开发，破坏了宝贵的自然资源和人们的生存环境。从辩证法角度看，上述事实说明()。①任何两个事物之间都存在着一定的联系②事物之间存在着相互影响、相互制约的关系③事物之间的联系是人们创造的④事物总是处在因果
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The
在宏操作命令中，为本地变量设置值的命令是()。
その部屋は、ほかの人________使っています。
Intheearth20thcentury,somesmallmagazinesandtheinnovativegraphicsusedonthemcreatedthefaceofavant-garde.Avant-
Kangaroomeans______inthenativelanguageofAborigines.

最新回复(0)

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

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

软考中级

IGRP协议的路由度量包括多种因素，但是在一般情况下可以简化为______。

在Web Services中，客户与服务之间的标准通信协议是(65)。

以下关于光纤通信的叙述中，正确的是__________。(2011年下半年试题)

~WindowsServer2003操作系统中，()提供了远程桌面访问。

在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。

在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

FTP即File Transfer Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。

A、Sheisastudentmajoringinsociology.B、Sheneedstocompletehercoursework.C、Sheismuchinterestedinmusicresearch.D、

怎样理解人民民主专政是有中国特色的无产阶级专政?

极乐公司的设立属于哪一种方式，四位股东认股和缴纳出资额的情况是否符合法律规定，为什么?董事长无忌是否应当赔偿公司损失，为什么?

甲公司申请某项发明专利，在该发明专利申请公布后至专利权授予前，甲公司发现乙公司使用了该发明，乙公司拒绝支付使用费。根据专利法的规定，甲公司要求乙公司支付使用费的诉讼时效起算日应当是()。

TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The

在宏操作命令中，为本地变量设置值的命令是()。

その部屋は、ほかの人________使っています。

Intheearth20thcentury,somesmallmagazinesandtheinnovativegraphicsusedonthemcreatedthefaceofavant-garde.Avant-

Kangaroomeans______inthenativelanguageofAborigines.

在Web　Services中，客户与服务之间的标准通信协议是(65)。

FTP即File　Transfer　Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。