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

admin2015-06-03 34

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

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

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

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

患者男，38岁。胃穿孔合并腹膜炎手术后第7天，体温39℃，伤口无红肿，大便次数频繁，有黏液，伴里急后重，该患者可能并发了

对客源的()的一系列活动,就是客源管理。

下列选项中，属于报关范围的是()。

如果消费者物价指数连续数月超过4％，中央银行认为通货膨胀风险加剧，那么其有可能采用的措施是()。

管理的本质是()。

15岁的小佳父母离婚后，小佳经常情绪低落，不与同学交流，只在自己的日记上表达自己的情绪。小佳的班主任也很想帮助小佳，于是班主任在未经小佳允许的情况下翻看了小佳的日记。班主任的做法()。

在处理国际关系和外交关系方面，我们要坚持的外交工作布局是

试讨论函数f(x)=在x=0处的可导性。

操作型数据和分析型数据具有不同的特征，下列()是操作型数据的特征。

对于任意一个类，析构函数的个数最多为______。

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

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

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

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

患者男，38岁。胃穿孔合并腹膜炎手术后第7天，体温39℃，伤口无红肿，大便次数频繁，有黏液，伴里急后重，该患者可能并发了

对客源的()的一系列活动,就是客源管理。

下列选项中，属于报关范围的是()。

如果消费者物价指数连续数月超过4％，中央银行认为通货膨胀风险加剧，那么其有可能采用的措施是()。

管理的本质是()。

15岁的小佳父母离婚后，小佳经常情绪低落，不与同学交流，只在自己的日记上表达自己的情绪。小佳的班主任也很想帮助小佳，于是班主任在未经小佳允许的情况下翻看了小佳的日记。班主任的做法()。

在处理国际关系和外交关系方面，我们要坚持的外交工作布局是

试讨论函数f(x)=在x=0处的可导性。

操作型数据和分析型数据具有不同的特征，下列()是操作型数据的特征。

对于任意一个类，析构函数的个数最多为______。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

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