Title :
Algorithm for the set of generators of an arbitrary firing count vector in Petri nets
Author :
Takata, Maki ; Matsumoto, Tadashi ; Moro, Seiichiro
Author_Institution :
Fukui Univ., Japan
Abstract :
In this paper, an effective method to obtain all nonnegative integer minimal support vectors (U4,V4) at level 4 for an arbitrary homogeneous/inhomogeneous solution starting from nonnegative rational number minimal support vectors (U3,V3) at level 3 is proposed. Although V4 has been derived from all minimal vectors (U5,V5) of level 5 which are obtained starting from vectors at level 1, 2, or 3, so far. This proposed method for (U4,V4) gives us a big shortcut comparing with them. However, it is pointed out that obtaining (U5,V5) of level 5 from (U4,V4) of level 4 is not so wise.
Keywords :
Petri nets; matrix algebra; minimisation; vectors; Petri nets; generators; incidence matrix; matrix equations; minimal support vectors; minimal vectors; nonnegative integer homogeneous solutions; nonnegative integer inhomogeneous solutions; Cities and towns; Equations; Linear matrix inequalities; Mathematics; Petri nets; Zirconium;
Conference_Titel :
SICE 2002. Proceedings of the 41st SICE Annual Conference
Print_ISBN :
0-7803-7631-5
DOI :
10.1109/SICE.2002.1195269