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

admin2021-03-24 40

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

程序员上午基础知识考试

软考初级

通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于_____________。

在Windows系统中，当用户选择“config．xml”文件并执行“剪切”命令后，被“剪切”的“config．xml”文件放在___________中。

某网络拓扑结构如下图所示。在路由器R2上采用showiprout命令得剑如下所示结果。R2>R192．168．2．0／24[120／1]via61．114．112．1，00：00：11，Serial2／0C192．168．1．0

在以太网接收数据帧的过程中，目标站点应进行(51)检验。

在因特网电子邮件系统中，电子邮件应用程序______。

将某高级语言程序翻译为汇编语言形式的目标程序，该过程称为(12)________________。

Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis(75)。

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

设有命题：对于组成元素为集合的集合T，存在函数为F:T→∪T，使得对每一个S∈T，有f(S)∈S。该命题的否命题是

TypicalMISD(multiple-instructionsingle-datastream)computingmodeis

给长时间用氧的病人吸氧时哪种做法不妥

40岁农民，诊断左肺炎球菌肺炎，治疗上该患者应用青霉素800万U，2次／d静点，3天后体温未明显下降。左胸痛加重考虑可能为哪种原因引起

男性，50岁，肝炎病史20余年。近2个月来出现右侧季肋部持续胀痛，伴厌食、乏力和腹胀。查体：右侧肋缘下可触及到肿大的肝脏，质地坚硬，边缘不规则；AFP＞1000μg／L。有确定诊断意义的检查是

调制解调器的功能是实现()。

下列关于品德修养与德育的关系的表述，错误的是()。

有学者指出，婴儿对音乐和歌声的反应要比话语更强烈，对于六个月大的婴儿，母亲的歌声最容易让其入眠，同时，音乐旋律能反映人体自身的韵律，比如心跳和呼吸的节奏。下列哪项最符合上述论断?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

冯.诺依曼(VonNeumann)在总结研制ENIAC计算机时，提出两个重要的改进是()。

早く医者に見て________ほうがいいですよ。