某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101

admin2015-06-03 59

问题某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。
①0010
②0001
③0101

选项 A、①，②
B、①，③
C、②，③
D、①，②，③

答案C

解析本题主要考查有限自动机识别字符串，这也是考试中一个常考的知识点。所谓被有限自动机所识别，就是依次输入字符串中的字符，判断其是否能使有限自动机从初态开始到终态结束，如果能，则能被该有限自动机所识别，反之，则视为不能被该有限自动机所识别。
在本题中，给出了3个字符串，分别来判断这3个字符串是否能别有限自动机所识别。
对于字符串0010，从初态q0出发，输入0后，跳转到自己，然后再输入0，依然调整到自己，然后输入1，跳转到终态q₁，这个时候要注意，看到这里很多考生就认为该字符串能被该有限自动机所识别，但其实不然，因为还有一个字符0没有输入，如果输入这个0，则又跳转到了初态，因此该字符串不能被有限自动机所识别。
对于字符串0001，从初态q₀出发，输入3个0后，仍然跳转到自己，然后再输入1，跳转到终态q₁，这时，字符串中的字符已经输入完成，因此该字符串能被该有限自动机所识别。
对于字符串0101，从初态q₀出发，输入后，跳转到自己，然后再输入1，跳转到终态q₁，输入字符0，又跳转到初态q₀，再输入1，跳转到终态q₁，因此在字符串输入完成后，自动机的状态停在终态，所以该字符串同样能被本题的有限自动机所识别。

转载请注明原文地址:https://kaotiyun.com/show/HCRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101

软件设计师上午基础知识考试

软考中级

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

某主机本地连接属性如下图所示，下列说法中错误的是____________。

某用户无法访问域名为www．cisco．com的网站，在用户主机上执行tracert命令得到提示如下：根据提示信息，造成这种现象的原因可能是__________。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

两个以上的专利申请人分别就同样的发明创造在中国申请专利的，专利权授予______。

氧气自动切割的必要条件之一是燃点要高于熔点。()

科斯定律的理论前提是

呼吸衰竭的血气诊断标准是

企业法律顾问的工作原则是()

某高速公路工程全长160km，跨甲、乙两省市，划分为甲1、甲2、甲3和乙1、乙2、五个施工合同段，并相应设置现场监理机构。请按照监理规范的要求选择适当的监理组织形式，画出监理组织结构图，并分析该组织模式的优缺点。

以下不属于员工动态特征的是()。

女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18.6×109/L，中性粒细胞占90％，动脉血气：pH7.29，PaCO280mmHg，PaO247mmHg，BE-3.5mmol/L引起

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。