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

admin2021-03-19 44

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

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