首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是( )。 ①0010 ②0001 ③0101
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是( )。 ①0010 ②0001 ③0101
admin
2019-06-12
20
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果要将目标网络为202.117.112.0/24的分组经102.217.115.1接口发出,需增加一条静态路由,正确的命令为__________。
在操作系统文件管理中,通常采用______来组织和管理外存中的信息。
在无线局域网中,AP的作用是(1)。新标准IEEE802.11n提供的最高数据速率可达到(2)。(2)
在网络管理中要防止各种安全威胁。在SNMP中,无法预防的安全威胁是__________。(2011年下半年试题)
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
相联存储器按____________访问。
利用报文摘要算法生成报文摘要的目的是__________。(2013年上半年试题)
N-ISDN有两种接口:基本速率接口(2B+D)和基群速率接口(30B+D),有关这两种接口的描述中,正确的是__________。(2005年上半年试题)
某主机本地连接属性如下图所示,下列说法中错误的是__________。(2012年下半年试题)
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
随机试题
从总体上讲,我国实行的开放型经济是一种()。
Doyouknowthe______ofthesayingIjustquoted?
______ridingtoschool,Maryusuallygoestoschoolonfoot.
A、水肿、少尿、高血压B、水肿、蛋白尿、低蛋白血症、高胆固醇血症C、血尿、高血压、氮质血症、补体低下D、尿频、尿急、尿痛E、循环充血、高血压脑病、急性肾衰儿童期下尿路感染的典型症状
A.五味子B.山茱萸C.益母草D.远志E.三七可治疗神经衰弱的药物是
麻醉中药的特点是
初始土地登记的权属审核结果必须公告,公告期限一般为()天。
下列资产计提的资产减值准备,在相应持有期间可以通过损益转回的是()。(2014年)
设F1,F2分别为双曲线=1(a>0,b>0)的左、右焦点,若在双曲线右支上存在点P,满足|PF2|=|F1F2|,且F2到直线PF1的距离等于双曲线的实轴长,则该双曲线的渐近线方程为()
讨论a,b取何值时,下列方程组无解、有唯一解、有无穷多解,有解时求出其解.
最新回复
(
0
)