首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
某一确定性有限自动机(DFA)的状态转换如图2-4所示,则以下字符串中,不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
admin
2015-06-03
85
问题
某一确定性有限自动机(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和路由器之间传送的数据帧与路
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
在TCP/IP网络中,ICMP协议起着差错和拥塞控制的作用,它属于(198)协议,ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中,常用的ping程序中使用了(200)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
随机试题
源程序通过编译程序的处理可以一次性地产生高效运行的目的程序,并把它保存在磁盘上,以备多次执行。()
A、随机误差B、比例误差C、恒定误差D、系统误差E、总误差回收实验评估的是
一正常小儿的身长是90cm,乳牙20个,腕部骨化中心4个,其年龄大约是
女性,35岁。颈前区肿块10年,近年来易出汗、心悸,渐感呼吸困难。体检:晨起心率104次/分,BP120/60mmHg;无突眼,甲状腺Ⅲ度肿大,结节状,心电图示窦性心律不齐。最佳的治疗方法是
N件产品中有M件次品,从中任取n件,则n件产品中恰有k件次品的概率为()。
歌舞娱乐放映游艺场所设置在地下一层时,地下一层地面与室外出入口地坪的高差不应大于()m。
处于前运算阶段的儿童的特征包括()。
(2011)教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱行为。这是由学生的()决定的。
简述系统测试的主要内容。
A、Hetendstoletthingspileup.B、Helovestomakealotofadjustments.C、Hegetstooclosetoco-workers.D、Hetendstobea
最新回复
(
0
)