首页 试题详情
单选题

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

Aaabb

Babab

Cbaba

Dabba

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    确定有限自动机(NF

    答案解析

  • 单选题

    某一确定有限自动机(DFA.状态转换图如下图所示,该DFA接受字符串集是 (请作答此空) ,与之等价正规式是 ( ) 。

    答案解析

  • 单选题

    确定有限自动机(NFA状态转换图如下图所示(q0既是初态也是终态。以下关于该NFA叙述中,正确是(

    答案解析

  • 判断题

    9.自动机状态转换图可以更直观表示无穷自动机运行过程

    答案解析

  • 单选题

    下图是一个有限自动机状态转换图(A为初态、C为终态,该自动机识别字符串集合可用正规式( 来表示。

    答案解析

热门题库