Petri网的分层递归模型

Hierarchial Recursive Model of Petri Net

Petri网的分层模型是应用Petri网对复杂系统建模时的一种常用手段。在传统的Petri网分层模型中,是不考虑递归的。这样的分层模型虽然为系统的建模和分析带来方便,但并增强模拟能力。在分层模型中引入递归的概念,可以使系统的模拟能力增强。可以证明,任意一个上下文无关语言都可以被一个分层递归Petri网识别。

Hierachial model of petri net is a usual tool for the modelling of complex system .The concept of recursion dose not considered in the traditional hierarchial model of petri net, so that the describing ability of this kind of models is not stronger than to the original petri nets, even though they can provide convenience to the modelling and analysis of systems. The describing ability can be strengthen if the concept of recursion is introduced in the hierarchial model of petri net. It can be proven that any context-free language can be recognized by a hierarchial recursive petri net.