首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(30)。
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(30)。
admin
2015-06-03
60
问题
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(30)。
选项
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/hCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP网络中,主机A和主机B通过一路由器互联,提供两主机应用层之间通信的层是(248),提供机器之间通信的层是(249),具有IP层和网络接口层的设备是(250);在A与路由器和路由器与B使用不同物理网络的情况下,主机A和路由器之间传送的数据帧与路
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
在TCP/IP网络中,ICMP协议起着差错和拥塞控制的作用,它属于(198)协议,ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中,常用的ping程序中使用了(200)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
编写汇编语言程序时,下列寄存器中,程序员可访问的是__________。(2010年下半年试题)
阅读以下说明和数据流图,回答问题1~问题3,将解答写在对应栏内。[说明]实验室信息管理系统完成对实验室的开放课题的管理工作。实验室信息管理系统主要完成课题申请、评审、课题结题以及课题信息查询工作。申请人申请课题时,访问实验室主页提交
随机试题
下列哪项不是错语的病机
腹胀满,无压痛,叩之作空声,可见于( )。
A.内标法B.外标法C.主成分自身对照法D.标准加入法E.面积归—化法在高效液相色谱的测定方法中,公式适用的方法是()。
A、B在甲地签订合同,将A在乙地的一栋房产出租给B。后因B未按期支付租金.双方发生争议。A到B住所地人民法院起诉后,又到乙地人民法院起诉。乙地人民法院于5月15日予以立案,B住所地人民法院于5月18日予以立案。根据民事诉讼法律制度的规定,该案件的管辖法院应
诚信之所以珍贵,是因为从根本上说,诚信是一种尊重,对别人的尊重、对自己的尊重;诚信还是一种________,一种约束自己,成全他人的善,这种善为社会带来人性的庇护。人无信而不立,做人的_______在一个“信”字。依次填入画横线部分最恰当的一项是
简述原始社会的教育特点。
中国特色的社会主义
TheOriginsofJazzMusicMusiccomesinmanyforms;mostcountrieshaveastyleoftheirown.Attheturnofthelastcentu
Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutv
Forthispart,youareallowed30minutestowriteashortessayentitledTheMostImportantThinginCross-CulturalCommunicati
最新回复
(
0
)