首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
admin
2017-08-31
48
问题
在图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的网络管理系统,也是第一个提供分布式
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
不属于进程三种基本状态的是()。
在OSPF同一区域(区域A)内,下列说法正确的是______。
下图是被管理对象的树结构,其中private子树是为私有企业管理信息准备的,目前这个子树只有一个子结点enterprises(1)。某私有企业向Internet编码机构申请到一个代码920,该企业为它生产的路由器赋予的代码为3,则该路由器的对象标识符是__
路由器命令“Router(config)#access—listldeny192.168.1.1”的含义是__________。(2012年上半年试题)
在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,……,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到
随机试题
________wecansucceedornotdependsonhowwellwecooperatewithothers.
下列哪种疾病常引起中老年患者肾病综合征
腹痛位于右上腹部,并向右肩部放射,提示
使用过量最易引起心律失常的药物是
某企业2018年年初房产原值3000万元,其中厂房原值2600万元,厂办幼儿园房产原值300万元,独立地下工业用仓库原值100万元。该企业2018年发生下列业务:(1)6月30日将原值为300万元的厂房出租,合同约定每年不含税租金24万元,7月1日起
关于私人银行业务,下列表述错误的是()。
国家对在中学中培养什么样的人才的总要求称为()。
无过错责任原则,是指不问行为人主观上是否有过错,只要其行为与损害后果存在因果关系,就应承担民事责任的归责原则。 根据以上定义,以下属于无过错责任原则的是:
Whoisthespeaker?
人和动物的区别,除了众所周知的诸多方面,恐怕还在于人有内心世界。
最新回复
(
0
)