首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(30)。
在图2-5所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(30)。
admin
2015-06-03
28
问题
在图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://jikaoti.com/ti/OGf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(1);提供一系列实时数据采集、分析和可视化工具,对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2);接收报警信
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路,其路径由(27)决定。每条虚电路都有虚电路号码,该号码(28)。虚电路建立后,各数据分组(29)到达目的地,然后(30)。
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
依据《计算机软件保护条例》,对软件的保护包括()。
以下关于边界网关协议BGP4的叙述中,不正确的是()。
X、Y为逻辑变量,与逻辑表达式等价的是__________。(2012年下半年试题)
两个以上的专利申请人分别就同样的发明创造在中国申请专利的,专利权授予______。
随机试题
在政治社会化过程中,最系统化和规范化的影响因素是()
师说韩愈古之学者必有师。师者,所以传道受业解惑也。人非生而知之者,孰能无惑?惑而不从师,其为惑也,终不解矣。生乎吾前,其闻道也固先乎吾,吾从而师之;生乎吾后,其闻道也亦先乎吾,吾从而师之。吾师道也,夫庸知其年之先后生于吾乎?是故
梁板式肋形楼板中,其主梁梁高应为跨度(),梁宽为梁高的()。
上市公司出现()情形可以向证券交易所申请退市。Ⅰ.上市股东大会决议主动撤回其股票在证券交易所的交易,并决定不再在该交易所交易Ⅱ.上市公司被其他公司实施控股合并Ⅲ.上市公司股东大会决议公司解散Ⅳ.他人向所有股东发出收购或收购全部或者部分股份要
自动化控制系统的组成部分有()。
阅读下列资料,回答问题。下列表述中,错误的是:
如果儿童能够认识到不同的个体在知觉信息完全相同的情况下,通过各自不同的建构、解释而对情境持有不同的信念,那么说明儿童
犯罪分子为日后向甲勒索财物,用枪威逼甲杀死一名路人并录像。甲的杀人行为属于()(2018年一专一第2题)
根据题意设X1,X2,…,Xn是一个简单随机样本,因此X1,X2,…,Xn相互独立,且与总体同分布,从而可知[*]
有以下程序:#include<stdio.h>voidfun(intn,int*s){intf1,t2;if(n==1||n==2)*s=1;else
最新回复
(
0
)