构造识别单词的有限自动机时一般先对单词进行分类，构造识别各类单词的有限自动机，然后_______各类有限自动机，构成一个能识别语言所有单词的有限自动机。

相关问题推荐

• 为了执行高级语言所编写的程序，必须要先对它进行翻译，可以翻译高级语言源程序的是（）。

  A、编译程序

  B、解释程序

  C、操作系统

  D、汇编程序

  查看答案

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

  A．

  B．

  C．

  D．

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

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

  A.词法分析

  B.语法分析

  C.语义分析

  D.出错处理

  查看答案

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

  查看答案