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

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


某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符)①3857②1.2E+5③-123.④.576E10

A、①、②、③

B、①、②、④

C、②、③、④

D、①、②、③、④

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

  • 一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。()

  • 一张状态转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。()

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

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

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