On a Normal Form of Petri Nets

  Ferucio Laurentiu TIPLEAMasashi KATSURA Masami ITO

Abstract:

  A Petri net is called

 -transition restricted if its weight function takes values in and and for all transitions . Using the results from [] it has been proved ([]) that any -labelled Petri net is equivalent to a -labelled -transition restricted Petri net, with respect to the finite transition sequence behaviour. This one may be considered as a normal form of Petri nets, called the super-normal form of Petri nets, and the question is whether it preserves or not the partial words and processes of Petri nets ([]). In this paper we show that the answer to this question is positive for partial words and negative for processes. Then some infinite hierarchies of families of partial languages generated by (labelled) -transition restricted Petri nets, are obtained.

 Gyenizse Pal 1997. Február 4. Kedd 15:02:00 MET