首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2-3所示为一确定有限自动机的状态转换图,图中的(15)是可以合并的状态。
图2-3所示为一确定有限自动机的状态转换图,图中的(15)是可以合并的状态。
admin
2015-06-03
24
问题
图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
不属于进程三种基本状态的是()。
阅读以下说明和表,回答问题1至问题4。【说明】某公司信息管理系统的需求分析和部分关系模式的结果描述如下。(1)公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是公司的一名职员。
随机试题
Extensionofmeaningisknownas______.()
情感指主体对态度对象的情感体验。情感是主体对于态度对象的情绪反应,它以_______为基础,又左右着人的行为方向,在态度中具有调节作用。
男,72岁,慢性胃炎30年,近2周出现发作性胸痛,伴反酸、烧心、呃逆。要确诊胃食管反流病,最主要的检查是
在①综合评价区域与城市建设和发展条件;②预测区域人口增长,确定城市化目标;③突出城镇体系的职能结构和城镇分工;④确定城镇体系的等级和规模结构;⑤确定城镇体系的空间布局;⑥统筹安排区域基础设施和社会设施;⑦确保保护区域生态环境、自然环境和人文景观
一般情况下,股权投资基金的收益分配顺序为()。
基金合同生效15年以上的,应当登载自合同生效当日开始所有完整会计年度的业绩。()
甲公司是一家以募集方式设立的股份有限公司,其注册资本为人民币6000万元,董事会有8名成员,最大股东李某持有公司12%的股份。根据公司法律制度的规定,下列各项中,属于甲公司应当在2个月内召开临时股东大会的情形有()。
下列单位中不具有法人资格的是()
确定常数a,b,c的值,使
A、Shewasn’tawareofthedangersthere.B、Drivingintownwasdangerous.C、Itwasveryniceandsafe.D、Itwashorrible.A
最新回复
(
0
)