答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A.aabb

B.abab

C.baba

D.Abba

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 有限自动机（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

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

答案解析