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

admin2015-06-03 53

问题某一确定性有限自动机(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

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

软考中级

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

维护中，因误删除一个标识符而引起的错误是______　副作用。

建筑物综合布线系统中工作区子系统是指__________。(2011年下半年试题)

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

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

不从众分为三种情况:()、()、()。

下列哪项不符合心房颤动的临床表现?

正常足月新生儿。母乳喂养后应取的体位是

男性，42岁，高血压病史5年，近2周自感头痛头晕加重，伴心悸明显。查体：血压180／100mmHg起。ECG示：二度Ⅱ型房室传导阻滞。控制血压不宜选择下列哪项

此建设项目(上题)污水水质复杂程度为()。

根据《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释》第16条的规定，因设计变更导致建设工程的工程量或者质量标准发生变化，当事人对该部分工程价款不能协商一致的，该如何处理()。

幼小衔接

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

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

软考中级

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

维护中，因误删除一个标识符而引起的错误是______ 副作用。

建筑物综合布线系统中工作区子系统是指__________。(2011年下半年试题)

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

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

不从众分为三种情况:()、()、()。

下列哪项不符合心房颤动的临床表现?

正常足月新生儿。母乳喂养后应取的体位是

男性，42岁，高血压病史5年，近2周自感头痛头晕加重，伴心悸明显。查体：血压180／100mmHg起。ECG示：二度Ⅱ型房室传导阻滞。控制血压不宜选择下列哪项

此建设项目(上题)污水水质复杂程度为()。

根据《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释》第16条的规定，因设计变更导致建设工程的工程量或者质量标准发生变化，当事人对该部分工程价款不能协商一致的，该如何处理()。

幼小衔接

维护中，因误删除一个标识符而引起的错误是______　副作用。