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

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

admin2021-03-24  77
问题 某个不确定有限自动机(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://www.kaotiyun.com/show/46NZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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