咸阳

当前选择:咸阳

当前位置: 咸阳学大教育 > 咸阳资讯 > 咸阳

【什么是佩特里网论-图】百科知识点

来源:学大教育 时间:2017-11-10 13:09:00

学习生活中有很多内容需要大家了解,为了开阔大家的知识面,下面学大教育网为大家带来【什么是佩特里网论-图】百科知识点,希望大家能了解好这些百科知识。

【什么是佩特里网论-图】百科知识点

佩特里网论是网论分支之一,又称特殊网论。研究如何将佩特里网模拟系统以及佩特里网的分析技术,适用于无中央控制的异步并发系统的动态定性研究。佩特里网论的原型是在20世纪60年代初由联邦德国TH Darmstadt(现TU Darmstadt)的C.A.佩特里在其博士论文中提出的。佩特里网已在西欧、北欧和美国获得广泛应用。佩特里网有图表示和数学表示两种表示法。

① 图表示: 佩特里网是由圆圈和短线两类节点构成的网状结构。

圆圈表示地点或条件,短线表示变迁或事件。连接圆圈和短线的有向弧称为流关系,圆圈中的黑点叫作码子,标志着网中的信息,信息的流动即用码子的位置和数量的变化模拟。码子在网中的分布构成网的标识,又称状态。上述要素所构成之网状结构满足以下五个条件才是佩特里网:(a)至少有一个节点;(b)每个有向弧的起止点必须是一个圆圈和一条短线,两条有向弧的起止点不能完全相同;(c)每个节点至少必须是一条有向弧的起点或终点;(d)每个地点都有固定的容量,即最多能容纳的码子个数,容量可以是无穷的(ω);(e)每个网都有一个初始标识。

为叙述方便起见,可以对节点起名字(如p1,p2,t3等),但这些名字不是定义的组成部分。

② 数学表示:将图示中的各要素表示为数学对象。P,T分别为圆圈和短线的集合;F为流关系;K,μ:P→N +ω分别为容量函数和标识。

【什么是佩特里网论-图】百科知识点大家已经阅读过了,学大教育网将为大家介绍更多的百科知识,希望大家能记忆好这些内容。

相关推荐
热点资讯
热门话题