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

题目内容（请给出正确答案）

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

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

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

考题状态空间可描述为一个（），其结点指示状态，结点间的有向弧表示状态变迁。A．有向图B．全连接图C．无向图D．立方体

查看答案

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

查看答案

考题【单选题】2、下面哪些说法是错误的（)。A．有向图是一个状态转换图B．状态转换图是一个有向图C．有向图是一个DFAD．DFA可以用状态转换图表示

查看答案

热门标签