niusouti.com

一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()

题目

一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()

相似考题

1.一个状态转换图中只能含有一个什么,用来指示分析的开始()。A.输入字符B.矢线C.终态D.初态

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

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

4.利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。A、终态B、初态C、既非初态亦非终态D、任意状态

更多“一张状态转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。() ”相关问题

  • 第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题：

    在一张状态图中只能有一个初态，而终态则可以有一至多个。


    错误

  • 第4题：

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

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

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

  • 第5题：

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


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

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

相关内容