Abstract
Starts with a brief review of the history and the application areas considered in the literature. The author then proceeds with introductory modeling examples, behavioral and structural properties, three methods of analysis, subclasses of Petri nets and their analysis. In particular, one section is devoted to marked graphs, the concurrent system model most amenable to analysis. Introductory discussions on stochastic nets with their application to performance modeling, and on high-level nets with their application to logic programming, are provided. Also included are recent results on reachability criteria. Suggestions are provided for further reading on many subject areas of Petri nets.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Keywords
ReachabilityPetri netComputer scienceReading (process)Programming languageSection (typography)Stochastic Petri netTheoretical computer scienceArtificial intelligence
Affiliated Institutions
Related Publications
Stochastic Petri net representation of discrete event simulations
In the context of discrete event simulation, the marking of a stochastic Petri net (SPN) corresponds to the state of the underlying stochastic process of the simulation and the ...
Antenna systems for base station diversity in urban small and micro cells
The authors describe cross-correlation properties for compact urban base station antenna configurations, nearly all of which result in very low envelope cross-correlation coeffi...
CDMA-IC: a novel code division multiple access scheme based on interference cancellation
Third generation cellular systems will need to increase capacity significantly from previous generations. A system based on code division multiple access may be of interest prov...
Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation
We present a novel statistical and variational approach to image segmentation based on a new algorithm named region competition. This algorithm is derived by minimizing a genera...
Compressed sensing and best 𝑘-term approximation
Compressed sensing is a new concept in signal processing where one seeks to minimize the number of measurements to be taken from signals while still retaining the information ne...
Publication Info
- Year
- 1989
- Type
- article
- Volume
- 77
- Issue
- 4
- Pages
- 541-580
- Citations
- 10439
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
10439
OpenAlex
Cite This
T. Murata
(1989).
Petri nets: Properties, analysis and applications.
Proceedings of the IEEE
, 77
(4)
, 541-580.
https://doi.org/10.1109/5.24143
Identifiers
- DOI
- 10.1109/5.24143