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

admin2014-11-11 21

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

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

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

软考中级

相关试题推荐

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。
包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。
可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
FTP即File　Transfer　Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。
阅读以下说明和Java码，将应填入(n)处的字名写在对应栏内。[说明]编写一个Application，从键盘输入整数n，并计算从1到n的累加和。importjava.io.*;publicclassApplication1
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

女性，35岁，公司职员，2年来害怕坐电梯，进入电梯后即出现心慌、紧张、出汗等不适感，但能控制情绪。近1年来，竭力避免接触电梯，宁愿徒步上11层楼，此后发展到不敢单独乘公共汽车，不敢去浴室甚至害怕独处，该病人可能是
A．胎儿身体纵轴与母体纵轴的关系B．最先进入骨盆入口的胎儿部分C．胎儿身体纵轴与骨盆入口的关系D．胎儿肢体与母体骨盆的关系E．胎儿先露部的指示点与母体骨盆的关系胎产式
A．心动过缓、血压下降B．心率加快、血压升高C．心率加快、血压下降D．心率减慢、血压升高E．心率、血压不变气管插管时
卒然跌倒，不省人事，口角歪斜，半身不遂者为卒倒神昏，口吐涎沫，四肢抽搐，醒后如常者为
某办公楼的招标人于2000年10月11日向具备承担该项目能力的A、B、C、D、E共5家投标单位发出投标邀请书，其中说明，10月17、18日9～16时在该招标人总工程师室领取招标文件，11月8日14时为投标截止时间。该5家投标单位均接受邀请，并按规定时间提交
消防验收中的工程移交包括(　　)两个方面。
下列有关前后任注册会计师的说法中，不正确的是()。
基因治疗是指将外源正常基因导入靶细胞，以纠正或补偿因基因缺陷和异常引起的疾病，从而达到治疗的目的。按操作方法可分为四类：基因修正，基因置换，基因增补和堪因失活其中，基因修正是指将目的基因导入缺陷的细胞或其他细胞，目的基因的表达产物可修饰和改变缺陷细胞的功能
为了适用Internet/Intranet的应用，下面不是网络操作系统一般所具有的功能的是______。
Collegestudentsstudyinghowtobeagoodteacher.Astudenttrainedtobeateacherofsecretarialsubjects.

最新回复(0)

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

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

软考中级

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

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

可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。

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

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

阅读以下说明和Java码，将应填入(n)处的字名写在对应栏内。[说明]编写一个Application，从键盘输入整数n，并计算从1到n的累加和。importjava.io.*;publicclassApplication1

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

A．胎儿身体纵轴与母体纵轴的关系B．最先进入骨盆入口的胎儿部分C．胎儿身体纵轴与骨盆入口的关系D．胎儿肢体与母体骨盆的关系E．胎儿先露部的指示点与母体骨盆的关系胎产式

A．心动过缓、血压下降B．心率加快、血压升高C．心率加快、血压下降D．心率减慢、血压升高E．心率、血压不变气管插管时

卒然跌倒，不省人事，口角歪斜，半身不遂者为卒倒神昏，口吐涎沫，四肢抽搐，醒后如常者为

消防验收中的工程移交包括( )两个方面。

下列有关前后任注册会计师的说法中，不正确的是()。

为了适用Internet/Intranet的应用，下面不是网络操作系统一般所具有的功能的是______。

Collegestudentsstudyinghowtobeagoodteacher.Astudenttrainedtobeateacherofsecretarialsubjects.

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

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

消防验收中的工程移交包括(　　)两个方面。