下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。A.bbaaB.aabbC.ababD.baba

题目

下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。

A.bbaa

B.aabb

C.abab

D.baba

相似考题

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

2.下图所示的非确定有限自动机 （S0为初态，S3为终态）可识别字符串（ ）。 A. bbaa B.aabB. C.abab D. babA.

3.下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列） A.0101 B.0011 C.1100 D.1010

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

更多“下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串()。A.bbaaB.aabbC.ababD.baba ”相关问题

  • 第1题：

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



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

  • 第2题：

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

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

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

  • 第3题：

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


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

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

  • 第4题：

    下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。

    A.xxyy
    B.xyxy
    C.yyxx
    D.yxyx

    答案：A
    解析：
    选项依次带入，能从初态最后到终态的只有A。

  • 第5题：

    下图所示的非确定有限自动机（So为初态，S3为终态）可识别字符串（ ）

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

    答案：B
    解析：
    本题考查程序设计语言中简单算法的知识。对于S0来说，输入任意的a都可以，也可以输入任意的b，但必须有一个a才能到达状态S1, 但是S1到S2，S2到S3必须是bb，所以为B。故正确答案为：B

相关内容