2. 从业资格
  3. 下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别（　　）。

下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别（　　）。

资格题库2022-08-02  40
问题 下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别（　　）。A.ababB.aaaaC.bbbbD.abba
选项 A.abab
B.aaaa
C.bbbb
D.abba
答案 B
解析 本题主要考查有限自动机。
在题目中，0是初始状态，3是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。
对于选项A的字符串abab，通过ab可以达到终止状态，然后输入a任然可以有路径，但再输入b时，没有路径与其对应。因此A不可被该自动机识别。同样的道理，我们可以找到字符串aaaa能被该自动机识别。
转载请注明原文地址:https://tihaiku.com/congyezige/2410057.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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