一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。A有向图B无向图C无回路有向图D强连通的有向图

题目
一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。

A有向图

B无向图

C无回路有向图

D强连通的有向图

相似考题

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

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

3.在状态转换图中，结点代表什么()。A、输入缓冲区B、向前搜索C、状态D、字符串

4.对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。A.进入B.射出C.初态D.终态

参考答案和解析
正确答案：A
更多“一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。 ”相关问题

  • 第1题：

    下列说法正确的是(37)。

    A．有向图是一个状态转换图

    B．状态转换图是一个有向图

    C．状态转换图可以用DFA表示

    D．有向图是一个DFA


    正确答案：B
    解析：状态转换图是一个有向图，DFA可以用状态转换图表示，反之则不成立。

  • 第2题：

    下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的 DFA是（ ）



    答案：C
    解析：
    NFA可以有000状态，因此排除A；NFA可以有010状态，可以排除BD。

  • 第3题：

    【单选题】2、下面哪些说法是错误的（)。

    A．有向图是一个状态转换图

    B．状态转换图是一个有向图

    C．有向图是一个DFA

    D．DFA可以用状态转换图表示


    登记账簿时，一般要用蓝黑墨水或圆珠笔书写

  • 第4题：

    下图所示为一个不确定有限自动机的状态转换图，与该NFA等价的DFA是（ ）。




    答案：C
    解析：
    本题可以直接以实例方式排除错误选项。本题给出的NFA，能够识别字符串000,010等，以这两个字符串为例进行分析。与之等价的DFA，也必须能够识别这样的串。A选项不能识别000，B选项不能识别010，D选项不能识别010.只有C选项能够同时识别这2个串，因此本题选择C选项

  • 第5题：

    算法是由一组（）组成的一个过程。一个算法实质上就是解决一类问题的一个处方。

    A合理公式

    B有限规则

    C有限数据

    D合理推论


    B
    略

相关内容