Petri网的分层递归模型

被引：12

作者：

张继军

吴哲辉

机构：

[1] 山东农业大学信息学院

[2] 山东科技大学信息学院泰安

[3] 泰安

来源：

系统仿真学报 | 2003年 / S1期

关键词：

Petri网; 分层模型; 递归; 模拟能力; 上下文无关语言;

D O I：

10.16182/j.cnki.joss.2003.s1.024

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

页码：89 / 92+98 +98

页数：5