J4

• 研究论文 • 上一篇    下一篇

Petri网不变式和状态方程的求解

李志武;王安荣;贾建援   

  1. (西安电子科技大学 机电工程学院,陕西 西安 710071)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2003-04-20 发布日期:2003-04-20

Methods for solving invariants and state equations for Petri nets

LI Zhi-wu;WANG An-rong;JIA Jian-yuan

  

  1. (School of Mechano-electronic Engineering, Xidian Univ., Xi’an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2003-04-20 Published:2003-04-20

摘要: 不变式和状态方程的求解是Petri网分析中的基本问题. 研究了Petri网库所不变式和变迁不变式的一种求解方法,给出了Petri网系统状态方程的求解方法和发射向量的通解形式. 这些方法都是基于网关联矩阵的满秩分解. 讨论了Petri网系统状态方程存在整数解的条件,即可达性的一个必要条件. 该条件对于Petri网可达性分析有着重要的意义和价值.

关键词: Petri网, 不变式, 状态方程, 满秩分解

Abstract: Invariants and state equations play an important role in Petri net analysis. New methods for solving the invariants and state equations of Petri Nets are developed in this paper. Also, the general solutions of the firing vector in the state equation of a Petri net are proposed. And all of these approaches are derived from the full rank decomposition technique for the incidence matrix. Finally, the esistence condition for the integral solution of state equations is discussed, which, as a matter of fact, is a necessary condition for reachability and is significant for the analysis of Petri nets.

Key words: Petri nets, invariant, state equation, full rank decomposition

中图分类号: 

  • TP301