无环Petri网的结构性质  

Structural Properties of Acyclic Petri Nets

作　　者：赵正义[1] 宋文忠[1] 

机构地区：[1]东南大学自动化研究所

出　　处：《东南大学学报（自然科学版）》1996年第4期122-125,共4页Journal of Southeast University：Natural Science Edition

基　　金：江苏省自然科学基金资助项目

摘　　要：无环Ｐｅｔｒｉ网的结构性质赵正义宋文忠（东南大学自动化研究所，南京２１００１８）无环Ｐｅｔｒｉ网是一类特殊的Ｐｅｔｒｉ网，在研究离散事件动态系统（ＤＥＤＳ）的控制问题时经常会遇到，如文［１］中的结构无竞争无环Ｐｅｔｒｉ网，文［２］中的广义树结构均属...A sufficient and necessary condition of acyclic Petri nets is given.The characteristics of the graph structures and the matrix structures of acyclic Petri nets are analyzed.Some properties about the reachable states of acyclic Petri nets are shown.An efficient algorithm to calculate the ultimate state of a structurally conflict free acyclic Petri net is proposed.

关 键 词：PETRI网 无环Petri网 离散事件系统 控制论 

分 类 号：O231[理学—运筹学与控制论]