[单选]如图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（）表示。
A．（0|1）*01
B．1*0*10*1
C．1*（0）*01
D．1*（0|10）*1*

相关问题推荐

• 构造识别单词的有限自动机时，先要对程序语言的单词按类构造出相应的有限自动机。（)

  此题为判断题（对，错)。

  查看答案

• 若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。

  A．

  B．

  C．

  D．

  查看答案

• Chomsky定义的四种形式语言文法中，2型语言可由()识别。

  A、短语结构文法

  B、前后文无关文法

  C、前后文有关文法

  D、正规文法

  E、图灵机

  F、有限自动机

  G、下推自动机

  查看答案

• 一个有限自动机识别的语言是一个无限集合，则该有限自动机的状态图一定含有回路。（)

  此题为判断题（对，错)。

  查看答案

• 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则（）。

  
  
  A.DFA D 与NFA M的状态数一定相等 B.DFA D 与NFA M可识别的记号相同 C.NFA M能识别的正规集是DFA D 所识别正规集的真子集 D.DFA D 能识别的正规集是NFA M所识别正规集的真子集

  查看答案