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

admin2014-11-11 36

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

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

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

软考中级

相关试题推荐

高级加密标准AES支持的3种密钥长度中不包括(41)位。
在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
目前在网络上流行的“熊猫烧香”病毒属于(46)类型的病毒。
在计算机系统中，构成虚拟存储器(8)。
在以太网中发生冲突时采用退避机制，___________优先传输数据。
100BASE-T4采用的编码技术为_____________，利用LITP-3传输介质进行数据传输。
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，优点是(32)，还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本

随机试题

A．直方图B．直条图C．圆图D．普通线图E．统计地图观察甲型病毒性肝炎患者的年龄分布，宜选择的图形为
教师为了帮助大班幼儿了解春天的季节特征，同时在其中渗透数学教育，专门制作了一套“春天”的拼图(见图1)，拼图底板是若干道10以内计算题，每一小块图形的正面是春天景色的一部分，背面是计算题的得数(见图2)，教师希望幼儿根据计算题与得数的匹配找到拼图的相应位置
药物信息活动涉及的领域
霍乱的发病机制中，起主要作用的是
具有苯甲胺结构的祛痰药是
能判断氧化还原反应能否进行的是显著影响氧化磷酸化进行的是
(2007年)在城市规划区内的建筑工程，申领施工许可证时，下列条件中哪一项是不必要的?()
规定了国家领导人员的任期限制，废除终身制的宪法是()。
运算器主要功能为______与______。
FlirtwithSuicideThelifeofDavidWoodswasthestuffofanAustralianboy’sdream.Heplayedprofessionalrugbyleague

最新回复(0)

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

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

软考中级

高级加密标准AES支持的3种密钥长度中不包括(41)位。

在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。

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

目前在网络上流行的“熊猫烧香”病毒属于(46)类型的病毒。

在计算机系统中，构成虚拟存储器(8)。

在以太网中发生冲突时采用退避机制，___________优先传输数据。

100BASE-T4采用的编码技术为_____________，利用LITP-3传输介质进行数据传输。

A．直方图B．直条图C．圆图D．普通线图E．统计地图观察甲型病毒性肝炎患者的年龄分布，宜选择的图形为

药物信息活动涉及的领域

霍乱的发病机制中，起主要作用的是

具有苯甲胺结构的祛痰药是

能判断氧化还原反应能否进行的是显著影响氧化磷酸化进行的是

(2007年)在城市规划区内的建筑工程，申领施工许可证时，下列条件中哪一项是不必要的?()

规定了国家领导人员的任期限制，废除终身制的宪法是()。

运算器主要功能为______与______。

FlirtwithSuicideThelifeofDavidWoodswasthestuffofanAustralianboy’sdream.Heplayedprofessionalrugbyleague

运算器主要功能为与。