|
计算机科学 2001
Duality Property of Petri Nets
|
Abstract:
位置/变迁(P/T)网是一个常用的Petri网类,它具有动态、并发和图形直观性等良好特性。因此,这类Petri网作为系统模拟与分析的有效工具已在众多领域中得到广泛应用。但对于大系统的分析也是Petri网方法遇到的一个难题。目前处理方法一般有两种:一是Petri网化简方法,即在保持网的某些性质不变的前提下,将一个复杂Petri网化为较简单的Petri网;二是通过一些较为简单的小网,利用某种运算或组合而得到较为复杂的大网,且在组合过程中,保持网的某些性质不变。但对Petri网的某些结构性质如活性,即使