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

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

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

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

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

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

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

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