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

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

admin2021-01-13  46
问题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别(    )。
选项 A、aabb
B、abab
C、baba
D、abba
答案B
解析 本题考查程序语言基础知识。
在DFA中，如果存在从初态到达终态的路径，其上的标记字母构成字符串s，则称该DFA可以识别s。
根据题目中的状态转换图，对于aabb，从状态A出发，识别字母“a”后转到状B，接下来不存在字母“a”的状态转换，因此，该DFA不能识别aabb。
    对于abab，其识别路径为A->B->C->B->C，当字符串结束时，到达终态C，因此该DFA能识别abab。
    对于baba，不存在识别路径，因为从状A出发没有字母“b”的状态转换。
    对于abba，其识别路径为A->B->C->C->B，字符串结束时不在终态，因此该DFA不能识别abba。
转载请注明原文地址:https://kaotiyun.com/show/ikCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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