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

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

相关问题推荐

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

  （48）

  A. DFA D 与NFA M的状态数一定相等

  B. DFA D 与NFA M可识别的记号相同

  C. NFA M能识别的正规集是DFA D 所识别正规集的真子集

  D. DFA D 能识别的正规集是NFA M所识别正规集的真子集

  查看答案

• 下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别()。

  A．abab

  B．aaaa

  C．babb

  D．abba

  查看答案

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

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

  查看答案

• 某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

  (42)

  A．(a|ba)*bb(a*b*)*

  B．(a|ba)*bba*|b*

  C．(a*|b*)bb(a|b)*

  D．(a|b*)*bb(a*|b*)

  查看答案

• 以下关于语言L={anbn|n>=1}的叙述中，正确的是（）。

  
  A.可用正规式“aa*bb*”描述，但不能通过有限自动机识别B.可用正规式“ambm”表示，但可用有限自动机识别C.不能用正规式表示，但可用有限自动机识别D.既不能用正规式表示，也不能通过有限自动机识别

  查看答案