Reachability criterion for Petri nets with known firing count vectors

被引:0
作者
Matsumoto, T [1 ]
Miyano, Y [1 ]
机构
[1] Univ Fukui, Fac Engn, Fukui 9108507, Japan
来源
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1998年 / E81A卷 / 04期
关键词
general Petri nets; reachability; state equation; spurious solutions; net decomposition; immature siphons/traps;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A formal necessary and sufficient condition on the general Petri net reachability problem is presented by eliminating all spurious solutions among known nonnegative integer solutions of state equation and unifying all the causes of those spurious solutions into a maximal-strongly-connected and siphon-and-trap subnet N-w. This result is based on the decomposition of a given net (N, M-o) with M-d and the concepts of "no immature siphon at the reduced initial marking M-wo" and "no immature trap at the reduced end marking M-wd" on N-w which are both extended from "no token-free siphon at the initial marking M-o" and "no token-free trap at the end marking M-d" on N, respectively, which have been both effectively, explicitly or implicitly, used in the well-known fundamental and simple subclasses.
引用
收藏
页码:628 / 634
页数:7
相关论文
共 25 条
  • [1] COLOM JM, 1991, LECT NOTES COMPUT SC, V483, P113
  • [2] DESEL J, 1991, LECT NOTES COMPUT SC, V483, P165
  • [3] HACK M, 1974, 781 MAC MIT
  • [4] HANAKAWA K, 1995, CAS9578 IEICE
  • [5] Hiraishi K., 1988, Transactions of the Society of Instrument and Control Engineers, V24, P635
  • [6] Ichikawa A., 1985, Transactions of the Society of Instrument and Control Engineers, V21, P324
  • [7] IRI M, 1983, GRAPH THEORY EXERCIS, P77
  • [8] Lee DI, 1995, LECT NOTES COMPUT SC, V935, P298
  • [9] LEE DI, 1990, P MTNS 89 REAL MOD S, V1, P529
  • [10] LEE DI, 1991, IEICE T FUND ELECTR, V10, P3133