首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别( )。
admin
2017-08-31
46
问题
在图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中,源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包;目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
透明网桥可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能,网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(243);若要到达的目的站仍然在该端口上,则会(244)。图3.1为两个局域
下列关于OSPF协议的说法不正确的是______。
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
TheTCPprotocolisa(1)layerprotocol.EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储,root指向根接点,p所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
随机试题
在Word中,利用“绘图”工具栏的“椭圆”工具按钮绘制圆形时需要同时按住
是故谋闭而不兴,盗窃乱贼而不作。闭:
活动性原发型肺结核,用药方案首选
临床化学酶活力测定一般采用
A.“有故无陨,亦无殒也”B.大补气血C.治病与安胎并举D.照顾气血E.下胎益母胎堕难留的治疗原则是
A.《新编药物学》B.《药物治疗学:病理生理学的方法》C.《中华人民共和国药典》D.《药物流行病学》E.《注射药物手册》药师在提供药物信息咨询服务时常需查阅各种资料。除药品说明说之外,还可以查阅多种常用药物信息资料查询输液剂的配伍禁忌
下面的图表是有关机构对某市不同年龄段亚健康人群的调查。请根据图表,分别概括躯体、心理和社会适应等三种亚健康类型发生率与年龄的关系。(1)躯体亚健康:_____________________(2)心理亚健康:_____________________
Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea
党提出并实施依法治国战略经历了一个曲折的历史过程。党的十八届四中全会明确提出,全面推进依法治国;2015年,党和国家将全面依法治国上升为“四个全面”战略布局的重要一环,开启了中国法治新时代。全面依法治国的总目标是
UNIX的两个主要版本为:AT&T的【 】和BSD4.3。
最新回复
(
0
)