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

admin2019-06-12 33

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在Linux中，要更改一个文件的权限设置可使用(32)________________命令。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(1)

Linux系统中，为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

在Linux中，文件(31)用于解析主机域名。

指令系统中采用不同寻址方式的目的是______。

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

在职各级医师：进修医师：

急性苯中毒的主要表现为

下列哪项属于行政处罚()

下列关于工程代建制的说法正确的是()。

按照现行政策规定，关于营业税相关税收政策，下列表述正确的有()。

关于MMPI-2的适用范围，正确的是（）。

承认客观实在性是物质唯一特性的是（）。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

Asmallpieceoffisheachdaymaykeeptheheartdoctoraway.That’sthefindingofanextensivestudyofDutchmeninwhichdea

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

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

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

软考中级

在Linux中，要更改一个文件的权限设置可使用(32)________________命令。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(1)

Linux系统中，为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

在Linux中，文件(31)用于解析主机域名。

指令系统中采用不同寻址方式的目的是______。

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

在职各级医师：进修医师：

急性苯中毒的主要表现为

下列哪项属于行政处罚()

下列关于工程代建制的说法正确的是()。

按照现行政策规定，关于营业税相关税收政策，下列表述正确的有()。

关于MMPI-2的适用范围，正确的是（）。

承认客观实在性是物质唯一特性的是（）。

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

Asmallpieceoffisheachdaymaykeeptheheartdoctoraway.That’sthefindingofanextensivestudyofDutchmeninwhichdea

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是