首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2-3所示为一确定有限自动机的状态转换图,图中的(15)是可以合并的状态。
图2-3所示为一确定有限自动机的状态转换图,图中的(15)是可以合并的状态。
admin
2015-06-03
26
问题
图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://kaotiyun.com/show/XCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(1);提供一系列实时数据采集、分析和可视化工具,对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2);接收报警信
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
在Windows命令行下执行____________命令出现下图的效果。
建筑物综合布线系统中的工作区子系统是指()。
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
随机试题
女性患者,35岁,近3年来反复出现上腹痛,疼痛多于餐前出现,餐后可缓解,夜间疼痛加重。3h前突然出现剧烈腹痛,伴大汗,恶心呕吐。查体:血压85/40mmHg,脉搏112/min,腹部压痛、反跳痛及肌紧张,肠鸣音减弱。辅助检查:WBC25×109/L,Hb
主要来源于糖皮质激素的代谢产物是
患者,女,50岁。面部浮肿2年。现全身浮肿,按之凹陷不起,心悸,气促,腰部冷痛酸重,形寒肢冷,面部灰滞,舌质淡胖,苔白,脉细弦。查体:双下肢高度浮肿;尿蛋白5g/L,白蛋白20g/L,胆固醇11mmol/L。诊断为“肾病综合征”。治宜
最终交收时点后,中国结算深圳分公司先完成T日权证行权的最终交收,再进行权证交易的最终交收。()
下列项目属于其他应付款核算内容的有()。
根据《公司法》规定,有限责任公司因规模较小,不设董事会的,由下列哪个选项所列之人作为公司的法定代表人?()
下面的立体图形如果从任一面剖开,以下哪一项不可能是该立体图形的截面?
设f(x)=∫一1x(1一|t|)dt(x≥一1),求曲线y=f(x)与x轴所围图形面积.
表达式Datediff("YYYY",#12/30/2012#,#1/13/2013#)的结果是()。
Children’sideasabouttherainforestsandtheimplicationforcoursedesignA)Adultsandchildrenarefrequentlyconfrontedwi
最新回复
(
0
)