The following information was submitted:
Transactions: INTERNATIONAL JOURNAL of COMPUTERS
Transactions ID Number: 20-447
Full Name: Anthony Spiteri Staines
Position: Lecturer
Age: ON
Sex: Male
Address: edmar, st. michael's str, st. julian's stj 1231
Country: MALTA
Tel:
Tel prefix:
Fax:
E-mail address: toni_staines@yahoo.com
Other E-mails:
Title of the Paper: Rewriting Petri Nets as Directed Graphs
Authors as they appear in the Paper: A. Spiteri Staines
Email addresses of all the authors: toni_staines@yahoo.com
Number of paper pages: 8
Abstract: This work attempts to understand some of the basic properties of Petri nets and their relationships to directed graphs. Different forms of directed graphs are widely used in computer science. Normally various names are given to these structures. E.g. directed acyclical graphs (DAGs), control flow graphs (CFGs), task graphs, generalized task graphs (GTGs), state transition diagrams (STDs), state machines, etc. Some structures might exhibit bisimilarity. The justification for this work is that Petri nets are based on graphs and have some similarities to them. Transforming Petri nets into graphs opens up a whole set of new interesting possible experimentations. Normally this is overlooked. Directed Graphs have a lot of theory and research associated with them. This work could be further developed and used for Petri net evaluation. The related works justifies the reasoning how and why Petri nets are obtained or supported using graphs. The transformation approach can be!
formal or informal. The main problem tackled is how graphs can be obtained from Petri nets. Possible solutions that use reduction methods to simplify the Petri net are presented. Different methods to extract graphs from the basic or fundamental Petri net classes are explained. Some examples are given and the findings are briefly discussed.
Keywords: Directed Graphs, Graphs, Petri nets, Transformation, Reduction
EXTENSION of the file: .pdf
Special (Invited) Session: Representing Petri Net Structures as Directed Graphs
Organizer of the Session: 650-166
How Did you learn about congress:
IP ADDRESS: 193.188.43.118
