Representing Petri net structures as directed graphs

  • Authors:
  • Anthony Spiteri Staines

  • Affiliations:
  • Department of Computer Information Systems, University of Malta, Msida, Malta

  • Venue:
  • SEPADS'11 Proceedings of the 10th WSEAS international conference on Software engineering, parallel and distributed systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper attempts to explain some basic properties about Petri nets and their relation to directed graphs that can be formal or informal. The related works justifies the reasoning how and why Petri nets are obtained or supported using graphs. 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.