有限自动机（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所识别正规集的真子集

相关问题推荐

• 有限自动机（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

  查看答案
• 对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(49)的适当工具。A.词法分析SXB

  对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（49）的适当工具。

  A.词法分析

  B.语法分析

  C.语义分析

  D.出错处理

  查看答案

• 下面叙述错误的是()。

  A.c源程序必须包含一个main()函数

  B.c源程序可由一个或多个函数组成

  C.一个c源程序的执行是从main()函数开始，直到main()函数结束

  D.注释说明部分只能位于c源程序的最前面

  查看答案

• 有限自动机（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所识别正规集的真子集

  查看答案