下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

admin2021-01-13 14

问题下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

选项 A、M1和M2都是确定的有限自动机
B、M1和M2都是不确定的有限自动机
C、M1是确定的有限自动机，M2是不确定的有限自动机
D、M1是不确定的有限自动机，M2是确定的有限自动机

答案D

解析在计算理论中，非确定有限状态自动机或非确定有限自动机(NFA)是对每个状态和输入符号对可以有多个可能的下一个状态的有限状态自动机。这区别于确定有限状态自动机(DFA)，它的下一个可能状态是唯一确定的。图中，M1的状态A中当输入0时，既可以转为状态A也可以转为状态B，M2中的每个状态在一种输入的情况下，下一个状态始终是确定的。所以，M1为不确定的，M2为确定的。

转载请注明原文地址:https://kaotiyun.com/show/VHCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

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

软考中级

在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。在(2)～(5)空缺处填入对应关系的属性，完成逻辑结构设计。(参见本题[附])

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。

A.主动脉口B.肺动脉口C.冠状窦口D.右肺静脉口E.上腔静脉口右心室的出口是

关于滴虫的叙述，下列哪项是错误的

年龄较大不需再生育的子宫Ⅲ度脱垂并发阴道前后壁膨出的患者，最有效的方法是

28岁，婚后5年，计划妊娠10周，下腹部坠胀5天，妇科检查：子宫14周妊娠大，宫体前壁高低不平，可触及多个结节，B超显示符合10周妊娠合并多发性子宫肌瘤。

不符合脑膜炎球菌标本采集与送检要求的是

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为。翼缘连接处一个螺栓连接的抗压承载力设计值为。

指出“钢筋制作与安装”项目中“制作”包含的工作内容。

教师职业道德具有社会促进功能。()(2015．浙江)

【B1】【B13】

A、ImportanceofAGoodNight’sSleepB、TheBestThingsMoneyCannotBuyC、TakingGoodCareofOneselfD、HowtoEnjoyLifeThorou

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

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

软考中级

在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。在(2)～(5)空缺处填入对应关系的属性，完成逻辑结构设计。(参见本题[附])

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。

A.主动脉口B.肺动脉口C.冠状窦口D.右肺静脉口E.上腔静脉口右心室的出口是

关于滴虫的叙述，下列哪项是错误的

年龄较大不需再生育的子宫Ⅲ度脱垂并发阴道前后壁膨出的患者，最有效的方法是

28岁，婚后5年，计划妊娠10周，下腹部坠胀5天，妇科检查：子宫14周妊娠大，宫体前壁高低不平，可触及多个结节，B超显示符合10周妊娠合并多发性子宫肌瘤。

不符合脑膜炎球菌标本采集与送检要求的是

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为______。翼缘连接处一个螺栓连接的抗压承载力设计值为______。

指出“钢筋制作与安装”项目中“制作”包含的工作内容。

教师职业道德具有社会促进功能。()(2015．浙江)

【B1】【B13】

A、ImportanceofAGoodNight’sSleepB、TheBestThingsMoneyCannotBuyC、TakingGoodCareofOneselfD、HowtoEnjoyLifeThorou

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为。翼缘连接处一个螺栓连接的抗压承载力设计值为。