首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
admin
2017-08-31
65
问题
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
选项
A、aabb
B、aaab
C、abab
D、bbab
答案
A
解析
本题主要考查有限自动机。有限自动机可分为确定的有限自动机和不确定的有限自动机。其中不确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同,确定有限状态自动机对每一个可能的输入只有一个状态的转移,不确定有限状态自动机对每一个可能的输入可以有多个状态转移,接受到输入时从这多个状态转移中非确定地选择一个。
在题目中,0是初始状态,3是终止状态,通过选项中的字符串可以从初始状态到达终止状态,则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串,可以在该自动机中找到相应的路径。
对于选项A的字符串aabb,通过a可以达到状态2,然后通过a可以达到状态1,又经过b到底状态2,最后经过b达到终止状态,这时字符串输入完成,状态停留在终态,因此A可被该自动机识别。同样的道理,我们可以其他选项都不能被该自动机识别。
转载请注明原文地址:https://kaotiyun.com/show/7VRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
如果一台CISIOPLX防火墙有如下的配置:PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif
阅读以下说明和JAVA2代码,填入(n)处。[说明]以下JAVA程序设计了类CSet,使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释,将程序补充完整。[代码6-
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
随机试题
一台软起动器“一拖二”工作时,若两台电动机功率不同,应预先设置两套起动参数。()
相对法律关系是指()。
关于小儿充血性心力衰竭,下列哪些描述不正确
患儿口腔内有多个牙面龋坏的牙齿,为确保乳牙的正常宽度和高度多采用
初始评审的目的是为职业安全健康管理体系建立和实施提供基础,为职业安全健康管理体系的持续改进()。
中央银行组织和调节货币流通的出发点和归宿点是()。
病例:患者,男,35岁,今日中午饱食后即进行剧烈运动,数小时后突发脐周剧烈绞痛,频繁呕吐,腹胀不对称,腹部查体时扪及压痛的扩张肠袢。明确诊断的常用方法是()。
2006年9月27日,李某带着儿子小明(7岁)到承包地管理葡萄园,途中要经过被告电站排水渠(明渠)上的一座简易桥(该桥无安全防护栏)。李某过桥后不见孩子过来,急忙返回找人,但没找着。后在葡萄园员工和附近村民的帮助下,在葡萄园电站排水渠内找到已经溺水死亡的儿
若将10只相同的球随机放入编号为1,2,3,4的四个盒子中,则每个盒子不空的投放方法有()。
QuestioningTechniques—AskingQuestionsEffectivelyI.Successfulcommunications:askingtherightque
最新回复
(
0
)