当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态 D E 是终态) 则该 DFA 能识别( )。


某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别()。

A.00110B.10101C.11100D.11001

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不

  • LR语法分析栈中存放的状态是识别()的DFA状态。A、前缀B、可归前缀C、项目D、句柄

  • 在LR分析法中 分析栈中存放的状态是识别规范句型()的DFA状态。A 句柄B 前缀C 活前缀D L

  • 某一非确定性有限自动机(NFA)的状态转换图如图2-6所示 与该NFA等价的正规式是(12) 与该NFA等价的

  • 某一确定性有限自动机(DFA)的状态转换图如下图所示 令d=0|1|2|…|9 则以下字符串中 不能被该DFA接

  • 某一非确定性有限自动机(NFA)的状态转换图如下图所示 与该NFA等价的正规式是(28) 与该NFA等价的D