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

题目

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

相似考题

1.● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。（48）A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机，M2是不确定的有限自动机D. M1是不确定的有限自动机，M2是确定的有限自动机

2.对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(36)的适当工具。A.词法分析 SX对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（36）的适当工具。A.词法分析B.语法分析C.语义分析D.出错处理

3.有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则(48)。A．DFA D与NFA M的状态数一定相等B．DFA D与NFA M可识别的记号相同C．NFA M能识别的正规集是DFA D所识别正规集的真子集D．DFA D能识别的正规集是NFA M所识别正规集的真子集

4.对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(49)的适当工具。A.词法分析SXB对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（49）的适当工具。A.词法分析B.语法分析C.语义分析D.出错处理

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

  • 第1题：

    某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。

    A.00110B.10101C.11100D.11001


    正确答案：C

  • 第2题：

    某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。



    答案：A
    解析：
    本题考查有限自动机这一知识点。容易看出，能被题中不确定的有限自动机接受的符号串有两种情形，一种是???表示的符号串，另一种是(ba)?符号串。在四个选项中，只有A选项的有限自动机能同时接受???和(ba)?这两种符号串，故本题选择A选项。

  • 第3题：

    某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。


    A.aaab
    B.abab
    C.bbba
    D.abba

    答案：A
    解析：
    将选项分别带入判断。

  • 第4题：

    某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。

    A.aabb

    B.abab

    C.baba

    D.Abba


    正确答案：B

  • 第5题：

    某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。

    A.aabb
    B.abab
    C.baba
    D.abba

    答案：B
    解析：
    abab能被顺序执行。

相关内容