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

admin2021-03-19 61

问题某个不确定有限自动机(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/BUPZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件评测师上午基础知识考试

软考中级

(2010年下半年)某公司的质量管理体系中的配置管理程序文件中有如下规定：(1)由变更控制委员会(CCB)制定项目的配置管理计划。(2)由配置管理员(CMO)创建配置管理环境。(3)由CCB审核变更计划。(

在以下RAID技术中，磁盘容量利用率最高的是(24)。

项目范围说明书编制的主要依据是(37)。

以下关于计算机信息系统集成资质的说法中，错误的是(1)。

___________往往是类风湿关节炎最早出现的关节症状。

有关香豆素类的叙述，错误的是：

双肺叩诊过清音见于叩诊患侧呈鼓音见于

能改善糖耐量，降低胰岛素水平，增加胰岛素的敏感性，推荐作为慢性心力衰竭的一线治疗药的是()。

休闲度假游的三种常见形式是指()

模仿，指在没有外界控制的条件下，个体受到他人行为的刺激，自觉或不自觉地使自己的行为与他人相仿。根据上述定义，下列哪一行为不属于模仿?()

设g(x)在[a，b]连续，f(x)在[a，b]二阶可导，f(a)=f(b)=0，且对x(a≤x≤b)满足f"(x)+g(x)f’(x)一f(x)=0．求证：当x∈[a，b]时f(x)≡0．

某企业职工关系。EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“

根据域名代码规定，表示教育机构网站的域名代码是

【S1】【S2】