Petri网语言的同步混排运算及在语言分析中的应用

Petri网语言是用于系统行为分析的有力工具,利用传统的语言运算并不容易刻画结构复杂Petri网的语言行为.为此,引入Petri网语言同步混排运算,并就基于库所指标的Petri网分解和Petri网同步合成过程中满足的语言行为关系,分析了Petri网语言的同步混排运算的作用和意义,在此基础上给出了两种用于结构复杂Petri网语言行为描述的方法.

一种基于同步合成构造Petri网进程表达式的方法

Petri网的进程是用于系统行为和状态描述的有效工具,Petri网的进程表达式可以给出系统全部进程的描述,但是对于任意无界Petri网而言求取其进程表达式十分困难.文中首先考察结构简单的S-网的进程行为,给出各种类型的S-网的进程表达式的描述方法.然后拓展了Petri网同步合成的概念,分析了同步合成过程中基本进程段集之间的关系,并利用同步混排给出了进程表达式之间的关系.随后证明了一个Petri网可以通过一组S-网同步合成得到,利用S-网的进程表达式给出了构造Petri网的进程表达式的方法.

生产者-消费者系统的建模与行为分析方法研究

生产者-消费者系统是系统工程中的一个典型系统。讨论了基于Petri网的生产者-消费者系统建模,借助基于库所指标的Petri网分解方法来分析生产者-消费者的系统行为,利用Petri网语言的同步混排运算给出了生产者-消费者系统的行为描述,对基于Petri网的系统分析提供了有效的方法。