当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不


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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 以下叙述中正确的是______。A.C语言比其他语言高级B.C语言可以不用编译就能被计算机识别执行C.C语

  • ●下图所示为一个有限自动机(其中 A 是初态 C是终态) 该自动机可识别 (49)。 (49) A.0000 B.1111 C

  • 下列程序设计语言编制的程序中 能直接被计算机识别和执行的是( )。A.机器语言B.汇编语言C.高级语

  • 下列叙述中 正确的是( )A.计算机能直接识别并执行用高级程序语言编写的程序B.用机器语

  • 计算机能按照人们的意图自动 高速地进行操作 是因为采用了( )。 A.高性能的CPUB.高级语

  • 计算机之所以能按照人的意图自动地进行操作 主要是因为采用了 ______。A.高速的电子元件B.高级语