首页 试题详情
单选题

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

A(1|2)*00

B0(1|2)*0

C(0|1|2)*

D00(1|2)*

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

相似试题

  • 单选题

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

    答案解析

  • 判断题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    某非确定有限自动机(NF

    答案解析

热门题库