首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101
admin
2015-06-03
29
问题
某一确定性有限自动机(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://jikaoti.com/ti/SGf7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
依据《计算机软件保护条例》，对软件的保护包括()。
关于路由器，下列说法中错误的是()。
当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
UP(UnifiedProcess)每个阶段结束时都会产生一些主要的工作成果。在初启阶段最重要的工作成果是(37)。
随机试题
给老年病人使用常规剂量的地高辛属于
梁板式筏基的底板厚度不应小于()mm。
以下关于现值和终值的说法，错误的是()。
下列错误中，并不会影响试算平衡表中借贷双方平衡关系的有()
某新建小区住宅楼的高度为三层到八层不等，如果住宅在三层以上，它就有电梯直达。如果上面陈述属实，则下面哪一项也是正确的?()
对地震学家们“最担心的事情”所包括的内容的理解，不正确的一项是()。下列对各国预测地震的研究成果的表述，正确的一项是()。
Hisessayis________withmorethan420full-colorphotographsthatdepictthenationalparkinallseasons.
______isannouncedinthepapers,ourcountryhaslaunchedalarge-scalemovementagainstsmugglingandfraudulentactivitiesi
A、Thetwooldfriendsmetonthestreetunexpectedly.B、Theircarsknockedintoeachother.C、Theyquarreledwitheachother.D、
Everyonehasamomentinhistory,whichbelongsparticularlytohim.Itisthemomentwhenhisemotionsachievetheirmostpower
最新回复
(
0
)
