首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
admin
2015-06-03
54
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
Internet是由众多网络互联而成的计算机网络,狭义Internet是指由那些采用IP协议的网络互联而成的网络,广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来,进行信息系统的各种组装测试和确认测试,(55)不是系统测试的内容。
以下关于钓鱼网站的说法中,错误的是()。
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
网络中存在各种交换设备,下面的说法中错误的是____________。
通过该程序的算法用等价类设计测试用例,检查逻辑覆盖标准。用边界值分析法设计测试用例,检查逻辑覆盖标准。
随机试题
A.淋病奈瑟菌B.CtC.螺旋体D.腮腺炎病毒E.丝虫诊断慢性宫颈炎时,行分泌物涂片查找中性粒细胞内有无革兰阴性双球菌来检测哪种病原生物的感染
操作系统的主要作用不包括()。
终葬汝于先人之兆。兆:
A、增加心脏毒性B、增加肝毒性C、导致坏死性结肠炎D、易产生沉淀E、具有良好的协同作用多柔比星与可能致肝功损害的药物配伍使用,可能()。
为D一苯丙氨酸衍生物,被称为“餐时血糖调节剂”的药物是()。
某工厂的仓库治理软件属于()。
王子来到了城堡,发现城堡中有四个公主。巫师说,这4个人中,只有一人是真正的公主,且只有一人说的是真话。公主甲:乙是真公主。公主乙:丙是真公主。公主丙:甲或乙是真公主。公主丁:乙或丙是真公主。根据上述陈述,下列哪项推断为假?()
2014年,某自主创新示范区输出境内的技术合同总数为:11456项,技术合同成交额为211.92亿元,分别占全市输出境内的47.55%和49.66%。2014年该示范区输出境内的技术合同中,电子信息技术领域的合同成交额占比高于先进制造技术领域(
Icouldn’tstopcrying.Monthsoflateeveningsanddemandingtravelhad【C1】______myprofessionalexterior.Itriedto【C2】______
Thefirstattemptofmostartists,musicians,andwritersisseldomamasterpiece.Ifyouconsideryourdraftsasdressrehearsa
最新回复
(
0
)