首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2-3所示为一确定有限自动机的状态转换图,图中的(15)是可以合并的状态。
图2-3所示为一确定有限自动机的状态转换图,图中的(15)是可以合并的状态。
admin
2015-06-03
28
问题
图2-3所示为一确定有限自动机的状态转换图,图中的(15)是可以合并的状态。
选项
A、0和1
B、2和3
C、1和2
D、0和3
答案
B
解析
在状态转换图中,每一个结点代表一个状态,其中双圈是终结状态。该题实际上是一个简化确定有限自动机(DFA)的过程,一个确定有限自动机可以通过消除多余状态和合并等价状态而转换成一个最小的与之等价的有限自动机。
先介绍两个概念:最小状态DFA和等价状态。
最小状态DFA必须满足以下两个条件。
(1)没有多余状态(死状态):多余状态是指从该自动机的开始状态出发,任何输入串都不能到达的那个状态。
(2)没有两个状态是互相等价(不可区别)。
两个状态s和t如果同时满足下列两个条件,我们就称s和t是等价的:
(1)一致性:同是终态或同是非终态。
(2)蔓延性:从s出发读入某个a和从t出发读入某个a到达的状态等价。
本题的简化过程如下:
首先,将图中状态分为终态和非终态两个子集即({0,1},{2,3}),再进行子集划分。观察第一个子集{0,1},输入b后,状态O转换为状态1,而状态1转换为状态2。因此{1}和{2}中的状态是可区别的。
由于状态2,3输入字符a得到相同的结果3,输入字符b得到相同结果2,所以子集{2,3}是不可区别的。从而得到新的划分:({0},{1},{2,3}),因此,本题的正确答案为B。
转载请注明原文地址:https://jikaoti.com/ti/KGf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(1);提供一系列实时数据采集、分析和可视化工具,对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2);接收报警信
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(66)
建筑物综合布线系统中的工作区子系统是指()。
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,……,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到
随机试题
火灾事故所造成的损失严重程度中,所称的“以上”包括本数,“以下”不包括本数。()
患者,男性,40岁。外伤所致左侧胫腓骨骨折,复位后给予小腿管型石膏外固定,患者主诉石膏内有持续性局部疼痛。为避免形成石膏压疮,在护理石膏患者时禁止做的工作是
女性,28岁,已婚3年未孕,月经规则、量中,近2年痛经(+)。妇科检查:宫颈柱状上皮异位,子宫后倾,正常大小,活动度差。左侧附件可扪及8cm×8cm×6cm囊性肿块,轻压痛,右侧附件(-)。B超检查:左侧卵巢囊肿。诊断为左侧卵巢巧克力囊肿。患者宜选用的治疗
《公路桥梁承载能力检测评定规程》(JTG/TJ21—2011)规定,在用桥梁有下列()情况之一时,应进行承载能力检测评定。
在各类操作风险事件中,损失程度高的是()。
清帝在避暑山庄召见朝臣及各族王公,处理军国要事及举行大典前后更衣休息的地方是()。
研究人员调查某家族遗传病,绘制出遗传系谱图如下,其中乙病为伴性遗传病。甲病用A、a表示,乙病用B、b表示。请据图分析,回答下列问题:Ⅱ-4的基因型为AA的概率是______,Ⅲ-10的基因型为Aa的概率是________。
某中学举行运动会,孙某报名参加的是初中部男子800米比赛,当孙某跑完800米时,便瘫倒在地上。学校老师和同学见后立即上前扶住,副校长和体育老师立即对孙某进行挤压人中穴及人工按压胸部等急救措施。同时,另一名副校长马上联系医院,大约8至10分钟内,救护车驶到学
法制部门监督制度是指公安机关的法制部门代表()对下级公安机关、本级公安机关所属业务部门、派出机构及其人民警察的执法活动实施监督、检查的制度。
ITU标准OC-12和OC.3的传输速率分别为()。
最新回复
(
0
)