Abstract
Kurt Lautenbach presented sufficient and necessary conditions for reproducibility of the empty marking and proved that the empty marking is reproducible if and only if there is non-negative T-invariant, whose net representations have neither siphons nor traps, containing a positive entry for at least one fact and goal transition. This paper extends these results, we prove that composition, insertion, deletion and substitution do not influence reproducibility of the empty marking, and a net with reproducibility of the empty marking preserves the reproducibility in its backward net (N is a net, its backward net N-1 arises from N by reversing the direction of all arcs). We also show that the empty marking in acyclic P/T nets with a positive entry for at least one fact and goal transition is reproducible if and only if the net is covered by T-invariant.
Original language | English |
---|---|
Title of host publication | International Conference on Computational Intelligence and Security (CIS 2008, Suzhou, China, December 13-17, 2008) |
Publisher | Institute of Electrical and Electronics Engineers |
Pages | 139-144 |
ISBN (Print) | 978-0-7695-3508-1 |
DOIs | |
Publication status | Published - 2008 |