首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是( )。 ①0010 ②0001 ③0101
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是( )。 ①0010 ②0001 ③0101
admin
2019-06-12
10
问题
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是( )。
①0010 ②0001 ③0101
选项
A、①,②
B、①,③
C、②,③
D、①,②,③
答案
C
解析
本题主要考查有限自动机识别字符串,这也是考试中一个常考的知识点。所谓被有限自动机所识别,就是依次输入字符串中的字符,判断其是否能使有限自动机从初态开始到终态结束,如果能,则能被该有限自动机所识别,反之,则视为不能被该有限自动机所识别。
在本题中,给出了3个字符串,分别来判断这3个字符串是否能别有限自动机所识别。
对于字符串0010,从初态q0出发,输入0后,跳转到自己,然后再输入0,依然调整到自己,然后输入1,跳转到终态q1,这个时候要注意,看到这里很多考生就认为该字符串能被该有限自动机所识别,但其实不然,因为还有一个字符0没有输入,如果输入这个0,则又跳转到了初态,因此该字符串不能被有限自动机所识别。
对于字符串0001,从初态q0出发,输入3个0后,仍然跳转到自己,然后再输入1,跳转到终态q1,这时,字符串中的字符已经输入完成,因此该字符串能被该有限自动机所识别。
对于字符串0101,从初态q0出发,输入0后,跳转到自己,然后再输入1,跳转到终态q1,输入字符0,又跳转到初态q0,再输入1,跳转到终态q1,因此在字符串输入完成后,自动机的状态停在终态,所以该字符串同样能被本题的有限自动机所识别。
转载请注明原文地址:https://kaotiyun.com/show/7ECZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络101.113.10.0/29中,能接收到目的地址是101.113.10.7的报文的主机数最多有__________个。
以下关于三重DES加密的叙述中,正确的是(41)________________。
建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是()。
下列关于1000BaseT的叙述中错误的是(28)。
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
关于DHCPOffer报文的说法中,________________是错误的。
以太网的数据帧封装如下图所示,包含在IP数据报中的数据部分最长应该是(23)________________字节。
在采用CRC校验时,若生成多项式为G(X)=X5+X2+X+1,传输数据为1011110010101时,生成的帧检验序列为________。
阅读以下说明,回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
把上面用关系表示的实体,实体与实体之间的联系,用E-R图表示出来,要求在图中表示联系的类型(1:1,L:N,M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。
随机试题
县级人大常委会通过本级人大代表辞职的法定人数为()
A.心肌收缩力下降,心排血量下降,左室充盈压升高B.心肌收缩力正常.心排血量下降,左室充盈压下降C.心肌舒张功能障碍,心排血量正常,左室充盈压升高D.心肌舒张功能障碍,心排血量下降,左室充盈压升高心力衰竭的机制为:收缩性心力衰竭
脑回生理性压迹,下列哪个时期最明显
病人,男,38岁,外伤后下腹部剧烈疼痛,并有少量血尿排出。腹部检查满腹有压痛、腹肌紧张,移动性浊音阳性,导尿试验阳性。首先考虑是
下列不是土地登记行为的是()。
下列()选项的岩体结构类型不属于《水利水电工程地质勘察规范》(GB50487—2008)的岩体结构分类之列。
在房屋建筑工程室内排水系统中,通气管除具有排除污水中臭气、毒气的作用外,还有()的作用。
下列关于非涉税鉴证服务基本业务流程的表述,正确的有()。
2005年9月1日,甲借给乙10000元,双方未约定还款期限。2006年9月5日因甲急需用钱,就要求乙于1个月内还款。但乙一直也未还款,因甲从别人处借款解决了急需,也未再向乙催要。2009年11月1日甲重新向乙索要借款,乙提出暂时还款困难,于是双方达成一还
地理:自然地理:经济地理
最新回复
(
0
)