首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
admin
2015-06-03
53
问题
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。
①0010
②0001
③0101
选项
A、①,②
B、①,③
C、②,③
D、①,②,③
答案
C
解析
本题主要考查有限自动机识别字符串,这也是考试中一个常考的知识点。所谓被有限自动机所识别,就是依次输入字符串中的字符,判断其是否能使有限自动机从初态开始到终态结束,如果能,则能被该有限自动机所识别,反之,则视为不能被该有限自动机所识别。
在本题中,给出了3个字符串,分别来判断这3个字符串是否能别有限自动机所识别。
对于字符串0010,从初态q0出发,输入0后,跳转到自己,然后再输入0,依然调整到自己,然后输入1,跳转到终态q
1
,这个时候要注意,看到这里很多考生就认为该字符串能被该有限自动机所识别,但其实不然,因为还有一个字符0没有输入,如果输入这个0,则又跳转到了初态,因此该字符串不能被有限自动机所识别。
对于字符串0001,从初态q
0
出发,输入3个0后,仍然跳转到自己,然后再输入1,跳转到终态q
1
,这时,字符串中的字符已经输入完成,因此该字符串能被该有限自动机所识别。
对于字符串0101,从初态q
0
出发,输入后,跳转到自己,然后再输入1,跳转到终态q
1
,输入字符0,又跳转到初态q
0
,再输入1,跳转到终态q
1
,因此在字符串输入完成后,自动机的状态停在终态,所以该字符串同样能被本题的有限自动机所识别。
转载请注明原文地址:https://kaotiyun.com/show/HCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP网络中,主机A和主机B通过一路由器互联,提供两主机应用层之间通信的层是(248),提供机器之间通信的层是(249),具有IP层和网络接口层的设备是(250);在A与路由器和路由器与B使用不同物理网络的情况下,主机A和路由器之间传送的数据帧与路
国际标准化组织制定的OSI网络管理协议是(1),另外,ISO还定义了5个管理功能域,(2)属于性能管理域。LAB制定的网络管理协议是SNMP,在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
维护中,因误删除一个标识符而引起的错误是______ 副作用。
建筑物综合布线系统中工作区子系统是指__________。(2011年下半年试题)
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。
随机试题
不从众分为三种情况:()、()、()。
阅读《季氏将伐颛臾》中的一段文字,然后回答小题。孔子曰:“求!周任有言曰:‘陈力就列,不能者止。’危而不持,颠而不扶,则将焉用彼相矣?且尔言过矣,虎兕出于柙,龟玉毁于椟中,是谁之过与?”将“虎兕出于柙,龟玉毁于椟中”译成现代汉语,并说明这两句话的
下列哪项不符合心房颤动的临床表现?
正常足月新生儿。母乳喂养后应取的体位是
男性,42岁,高血压病史5年,近2周自感头痛头晕加重,伴心悸明显。查体:血压180/100mmHg起。ECG示:二度Ⅱ型房室传导阻滞。控制血压不宜选择下列哪项
此建设项目(上题)污水水质复杂程度为()。
根据《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释》第16条的规定,因设计变更导致建设工程的工程量或者质量标准发生变化,当事人对该部分工程价款不能协商一致的,该如何处理()。
读图文材料。回答问题。天津近、现代工业集聚地经历了由南、北运河与海河交汇处附近→市区海河两岸、铁路沿线→市区边缘→滨海地区、卫星城镇的变化过程。(4)山区农家乐旅游活动吸引城市游客的原因是_______;这种旅游活动对区域文化的积极响是______
幼小衔接
财政专家指出,公共风险不仅产生于因政府政策不当导致的国有资产流失,而且由于政府直接积极参与经济生活,如政府直接参与国有企业,调控金融机构,这些重要经济领域一旦发生大面积损失,将会直接酿成公共风险,从而造成财政赤字、债务偿还压力。因此,如果要想实施稳健的财政
最新回复
(
0
)