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

admin2021-03-24 62

问题某个不确定有限自动机(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://www.kaotiyun.com/show/46NZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows磁盘碎片整理程序(1)，通过对磁盘进行碎片整理(2)。(2)

甲和乙采用公钥密码体制对数据文件进行加密传送，甲用乙的公钥加密数据文件，乙使用(47)来对数据文件进行解密。

CSMA/CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是______。

在Word中，利用(1)功能按钮，可以在画好的图形内填充颜色；在点击“绘图”工具栏上的“椭圆”按钮后，再按住(2)键进行绘制可确保绘出一个圆形。

在Windows操作系统中，ipconfig／all命令的作用是()。

The______has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device

Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis(75)。

SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

ForrelationRwhereprimarykeycontainsmultiple,nonon-keyattributeshouldbefunctionallydependentonapartoftheprima

宋代徐玑在《黄碧》中说，“水清知酒好，山瘦识民贫”。其中所呈现的水与酒、山与民的关系告诉我们()

在项目融资活动中,SPC是指具有特定用途的公司。在下列融资方式中需要组建SPC的是()。

关于企业筹资的风险与资金成本的说法，正确的是()。(2010年)

“表结法”和“账结法”均应于每月终了将“损益类”科目转入“本年利润”科目。()

在我国企业可根据自身情况划分会计年度，但一经采用后不得随意变动。()

在快速跑中，学生最容易出现的错误动作是()。

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖。”这一评语所蕴含的哲理是()。

(1)给居民生活造成损害(2)工厂开工(3)环保局出面干涉(4)严重污染水源(5)工厂被勒令停工

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

程序员上午基础知识考试

软考初级

Windows磁盘碎片整理程序(1)，通过对磁盘进行碎片整理(2)。(2)

甲和乙采用公钥密码体制对数据文件进行加密传送，甲用乙的公钥加密数据文件，乙使用(47)来对数据文件进行解密。

CSMA/CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是______。

在Word中，利用(1)功能按钮，可以在画好的图形内填充颜色；在点击“绘图”工具栏上的“椭圆”按钮后，再按住(2)键进行绘制可确保绘出一个圆形。

在Windows操作系统中，ipconfig／all命令的作用是()。

The______has several major components, including the system kernel, a memory management system, the file system manager, device

Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis(75)。

SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

ForrelationRwhereprimarykeycontainsmultiple,nonon-keyattributeshouldbefunctionallydependentonapartoftheprima

宋代徐玑在《黄碧》中说，“水清知酒好，山瘦识民贫”。其中所呈现的水与酒、山与民的关系告诉我们()

在项目融资活动中,SPC是指具有特定用途的公司。在下列融资方式中需要组建SPC的是()。

关于企业筹资的风险与资金成本的说法，正确的是()。(2010年)

“表结法”和“账结法”均应于每月终了将“损益类”科目转入“本年利润”科目。()

在我国企业可根据自身情况划分会计年度，但一经采用后不得随意变动。()

在快速跑中，学生最容易出现的错误动作是()。

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖。”这一评语所蕴含的哲理是()。

(1)给居民生活造成损害(2)工厂开工(3)环保局出面干涉(4)严重污染水源(5)工厂被勒令停工

The______has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　