首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。 (29)
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。 (29)
admin
2014-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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
高级加密标准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
)