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

admin2019-06-12 29

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

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

软考中级

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

如果IP层不能传送某个数据报，将会被__________。

下列说法错误的是__________。

动态划分VLAN的方法中不包括(23)。

结构化开发方法中，数据流图是(5)阶段产生的成果。

DNS服务器中提供了多种资源记录，其中____________定义了区域的授权服务器。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

小王在下班路上远程打开家中空调，其用到的技术是()。

13岁女孩。体型矮小，乳房尚未发育，无腋毛、阴毛；主动脉瓣听诊区可闻及3级收缩期杂音，双乳头间距较宽，有颈蹼，后发际低，体表多痣。临床诊断拟诊Turner综合征。为了确诊和进行治疗，应检测的项目是

A．麻痹性肠梗阻B．急性胃扩张C．消化道穿孔D．腹腔内出血E．幽门梗阻板状腹见于

扩张型心肌病左、右室同时衰竭时，与临床症状和体征最有关的因素是

下列各账户中，属于投入资本的账户是()

下列说法正确的有()。

企业经营机制所要解决的核心问题是企业的()。

下列各项中，符合“资产”定义的有()。

黑板上写着8、9、10、11、12、13、14七个数，每次任意擦去两个数，再写上这两个数的和减1。例如，擦掉9和13，要写上21。经过几次后，黑板上就会只剩下一个数，这个数是多少?

人们对过去经历的事物在头脑中重新出现的过程是()。