首页 试题详情
单选题

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

A以1开头的二进制代码串组成的集合

B以1结尾的二进制代码串组成的集合

C包含偶数个0的二进制代码串组成的集合

D包含奇数个0的二进制代码串组成的集合

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

相似试题

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    某非确定有限自动机(NF

    答案解析

  • 判断题

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

    答案解析

  • 单选题

    某一非确定性有限自动机(NFA)状态转换图如下图所示,与该NFA等价正规式是(请作答此空),与该NFA等价DFA是( )。

    答案解析

热门题库