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

admin2021-03-24 54

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

程序员上午基础知识考试

软考初级

下面安全算法中，属于加密算法的是(54)，属于报文摘要算法的是(55)。

计算机软件有系统软件和应用软件，下列_________属于应用软件。

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

对一个A类网络，如果指定的子网掩码为255．255．192．0，则该网络被划分为(29)个子网。如果一个公司有2000台主机，则必须给它分配(30)个C类网络。为了使该公司的网络在路由表中只占一行，给它指定的子网掩码必须是(31)。(30)

使用＜TEXTAREA＞给用户提供一个输入多行信息的字段。缺省时，＜TEXTAREA＞窗体显示一个______空字段。

可以使用由Java监视程序提供的更为简单的机制直接调用Java类。要使用监视程序实例化对象，就必须使用VBScript或者JavaScript的______指令并以java:classname的形式提供Java类的全名。

以下关于防火墙的叙述中，错误的是______。

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.

TheInternetisbasedoiltheconceptofa(n)______relationshipbetweencomputers．

数控铣床的伺服机构，主要是指电液脉冲马达或伺服电动机。()

Nowadays,Internetshoppingisbecomingincreasinglypopularandmanyhighstreetstoresandsupermarketsarenowofferingthis

浅感觉检查包括：、和等。

明显阻滞钠通道的药物是：

下列关于DNA复性的叙述，正确的是

具有喹诺里西啶基本母核的生物碱是

我国的关税减免不包括(　　)。

下列关于票据伪造和背书的相关规定说法中，正确的是()。

一个弹力球从128米的高处自由落下，每次着地后又跳到原来高度的一半落下，第6次着地到第7次着地所经过的路程为多少米?()

中国公民在中国领域外犯罪，依照中国刑法应当追究刑事责任，在外国已经受过刑罚处罚的，(　)。

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

程序员上午基础知识考试

软考初级

下面安全算法中，属于加密算法的是(54)，属于报文摘要算法的是(55)。

计算机软件有系统软件和应用软件，下列_________属于应用软件。

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

对一个A类网络，如果指定的子网掩码为255．255．192．0，则该网络被划分为(29)个子网。如果一个公司有2000台主机，则必须给它分配(30)个C类网络。为了使该公司的网络在路由表中只占一行，给它指定的子网掩码必须是(31)。(30)

使用＜TEXTAREA＞给用户提供一个输入多行信息的字段。缺省时，＜TEXTAREA＞窗体显示一个______空字段。

可以使用由Java监视程序提供的更为简单的机制直接调用Java类。要使用监视程序实例化对象，就必须使用VBScript或者JavaScript的______指令并以java:classname的形式提供Java类的全名。

以下关于防火墙的叙述中，错误的是______。

The term data is often used to distinguish(73)machine-readable information from textual human-readable information.

TheInternetisbasedoiltheconceptofa(n)______relationshipbetweencomputers．

数控铣床的伺服机构，主要是指电液脉冲马达或伺服电动机。()

Nowadays,Internetshoppingisbecomingincreasinglypopularandmanyhighstreetstoresandsupermarketsarenowofferingthis

浅感觉检查包括：________、________和________等。

明显阻滞钠通道的药物是：

下列关于DNA复性的叙述，正确的是

具有喹诺里西啶基本母核的生物碱是

我国的关税减免不包括( )。

下列关于票据伪造和背书的相关规定说法中，正确的是()。

一个弹力球从128米的高处自由落下，每次着地后又跳到原来高度的一半落下，第6次着地到第7次着地所经过的路程为多少米?()

中国公民在中国领域外犯罪，依照中国刑法应当追究刑事责任，在外国已经受过刑罚处罚的，( )。

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.　　

浅感觉检查包括：、和等。

我国的关税减免不包括(　　)。

中国公民在中国领域外犯罪，依照中国刑法应当追究刑事责任，在外国已经受过刑罚处罚的，(　)。