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

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

admin2021-03-19  50
问题 某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_______是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。
选项 A、baabb
B、bbaab
C、aabab
D、ababa
答案A
解析 本题考查程序语言基础知识。
有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。
对于∑(字符集，本题为{a,b})中的任何字符串ω，若有限自动机M中存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于ω，则称ω可由M识别(接受或读出)。若一个M的初态结点同时又是终态结点，则空字ε可由该DFA识别(或接受)。
对于baabb，存在从s0-＞s0-＞s0-＞s1-＞s2-＞s3(终态)的识别路径。
转载请注明原文地址:https://kaotiyun.com/show/BUPZ777K
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)