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

题目

● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。

（48）

A. M1和M2都是确定的有限自动机

B. M1和M2都是不确定的有限自动机

C. M1是确定的有限自动机，M2是不确定的有限自动机

D. M1是不确定的有限自动机，M2是确定的有限自动机

相似考题

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

2.●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B．1*0*10*1C．1*(0)*01D.1*(0|10)*1*

3.● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。(30)A. ababB. aabbC. bbaaD. bbab

4.某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．

更多“ ● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。（48）A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机，M2是不确定的有限自动机”相关问题

  • 第1题：

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

    A.aabb

    B.abab

    C.baba

    D.Abba


    正确答案：B

  • 第2题：

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

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

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

  • 第3题：

    如果有限自动机M1和M2，有L（M1)=L（M2)，则M1与M2（)

    A．等价

    B．都是二义的

    C．都是无二义的

    D．它们的状态数相等


    错误

  • 第4题：

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



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

  • 第5题：

    有限自动机M1和M2的状态数不同，则二者必不等价。


    错误

相关内容