试题内容
某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（ ）。
A．aabb
B．abab
C．baba
D．Abba
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（ ）。
A．aabb
B．abab
C．baba
D．Abba
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。
（1）A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
（2）A、分治法
B、贪心法
C、动态规划方法
D、回溯法
标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和（ ）。
A、统一性
B、灵活性
C、先进性
D、安全性
在有些程序设计语言中，过程调用和响应调用需执行的代码的绑定直到运行时才进行，这种绑定称为（）。
A．静态绑定
B．动态绑定
C．过载绑定
D．强制绑定