itgle.com

NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。()此题为判断题(对，错)。

题目
NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。()

此题为判断题(对，错)。

相似考题

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

2.在软件需求分析中,()分别用来表示功能模型和行为模型。A、数据流图、状态转换图B、状态转换图、E-R图C、状态转换图、数据流图D、E-R图、状态转换图

3.下列说法正确的是(37)。A．有向图是一个状态转换图B．状态转换图是一个有向图C．状态转换图可以用DFA表示D．有向图是一个DFA

4.以下对状态转换图描述错误的是()。A.状态转换图通过描绘系统的状态及引用系统状态转换的事件，来表示系统的行为B.状态图的状态有初态/终态和中间状态，在一张图中三种状态都可以有0至多个C.状态图中事件是引起系统做动作或(和)转换状态的控制信息D.状态图提供了行为建模机制

更多“NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。() ”相关问题

  • 第1题：

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

    A.0101
    B.0011
    C.1100
    D.1010

    答案：A
    解析：
    判断一个字符串能否被指定的自动机识别,就是在该自动机的状态图中能否找到从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。

  • 第2题：

    状态空间可描述为一个（），其结点指示状态，结点间的有向弧表示状态变迁。

    A．有向图

    B．全连接图

    C．无向图

    D．立方体


    状态变迁

  • 第3题：

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

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

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

    C．有向图是一个DFA

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


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

  • 第4题：

    在软件需求分析中，（ ）分别用来表示功能模型和行为模型。

    A.数据流图、状态转换图
    B.状态转换图、E-R图
    C.状态转换图、数据流图
    D.E-R图、状态转换图

    答案：A
    解析：
    在实际工作中，一般使用实体联系图（E-R图）表示数据模型，
    用数据流图（DFD）表示功能模型，
    用状态转换图（STD）表示行为模型。

  • 第5题：

    七、（20分）如给出正则表达式为（a|b)*（aa|bb)（a|b)*，完成以下问题： （1)（10分）试构造该正则表达式所对应的NFA，以状态转换图表示。 （2)（5分）将上题的NFA转换为等价的DFA，以状态转换图表示。 （3) （5分）对DFA进行化简。


    0 1 1 1 2 2 3 1 2 3 4 5

相关内容