某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_________是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

admin2021-03-24 46

问题某个不确定有限自动机(s₀为初态，s₃为终态)如下图所示，_________是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

选项 A、baabb
B、bbaab
C、aabab
D、ababa

答案A

解析有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。
对于∑(字符集，本题为{a,b})中的任何字符串ω，若有限自动机M中存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于ω，则称ω可由M识别(接受或读出)。若一个M的初态结点同时又是终态结点，则空字ω可由该DFA识别(或接受)。
对于baabb，存在从s₀-＞s₀＞s₀-＞s₁-＞s₂->s₃(终态)的识别路径。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_________是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

程序员上午基础知识考试

软考初级

在IE浏览器中，Web网页下载完成后可采用(50)方法将网页保存到本地硬盘。

张某购买了一张有注册商标的应用软件光盘，擅自复制出售，则其行为侵犯了()。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

代理服务器可以提供(48)功能。

如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（54）

以下网络地址中属于私网地址(Private　Address)的是(27)。

OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A．virtualB．imaginaryC．abst

Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis(71).

设集合A={a,b,c},A上的二元关系R={＜a,a＞,＜b,b＞,＜c,c＞}。下面命题中为假的是

边沟、截水沟和排水沟的沟底纵坡均要求不小于0．3％。()

化工原料的组成和性质对加工过程没有影响。

在Word2010编辑中，若出现不能输入汉字只能输入英文字母的情况，可能的原因是________。

在血液循环中胆红素主要的存在方式是

当飞机的进近航道稍高于正确的航道时，驾驶员会到四台灯具为()。

旅游团在千岛湖游览时，2位学生旅游者提出要到千岛湖游泳，导游应予以()。

艺术构思的心理机制不包括()。

A—mutualinsuranceB—fundC—representativeD—rebateE—stockholderF—co

A、Thedevelopmentofonlinevideos.B、Thelimitationofnewlaws.C、ThelowerqualitiesofDVDitself.D、Theuseofhandheldvid

A、Itisonemilelong.B、Itcost32milliondollars.C、Itisthelargestintheworld.D、Itwascompletedin1936.B短文最后提到兴建金门大桥

某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_________是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

程序员上午基础知识考试

软考初级

在IE浏览器中，Web网页下载完成后可采用(50)方法将网页保存到本地硬盘。

张某购买了一张有注册商标的应用软件光盘，擅自复制出售，则其行为侵犯了()。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

代理服务器可以提供(48)功能。

如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（54）

以下网络地址中属于私网地址(Private Address)的是(27)。

OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A．virtualB．imaginaryC．abst

Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis(71).

设集合A={a,b,c},A上的二元关系R={＜a,a＞,＜b,b＞,＜c,c＞}。下面命题中为假的是

边沟、截水沟和排水沟的沟底纵坡均要求不小于0．3％。()

化工原料的组成和性质对加工过程没有影响。

在Word2010编辑中，若出现不能输入汉字只能输入英文字母的情况，可能的原因是________。

在血液循环中胆红素主要的存在方式是

当飞机的进近航道稍高于正确的航道时，驾驶员会到四台灯具为()。

旅游团在千岛湖游览时，2位学生旅游者提出要到千岛湖游泳，导游应予以()。

艺术构思的心理机制不包括()。

A—mutualinsuranceB—fundC—representativeD—rebateE—stockholderF—co

A、Thedevelopmentofonlinevideos.B、Thelimitationofnewlaws.C、ThelowerqualitiesofDVDitself.D、Theuseofhandheldvid

A、Itisonemilelong.B、Itcost32milliondollars.C、Itisthelargestintheworld.D、Itwascompletedin1936.B短文最后提到兴建金门大桥

以下网络地址中属于私网地址(Private　Address)的是(27)。