Basic Properties of Petri Nets

Gajendra Pratap Singh


 The concept of a Petri net was introduced by Carl Adam Petri, a tool for the

budy of certain discrete dynamical systems [7]. One of the most active fields of current research in mathematics is the subject of discrete dynamical system as Petri nets, whose structures form directed bipartite graphs [3], together with an initial marking. Petri nets are used for describing, designing and studying discrete event-driven systems that are characterized as being concurrent, asynchronous, distributed, parallel, and/or nondeterministic. As a graphical tool, Petri net can be used for planning and designing such a

system with given objectives, more effectively than flowcharts and block diagrams. As a mathematical tool, it enables one to set up state equations and algebraic equations and other mathematical models which govern the behavior of system dynamics. This paper is a small survey of basic concepts and application of Petri nets. Here we specially focus on some of its basic structural and dynamic properties.



Acharya, B.D., Set-indexers of a graph and set-graceful graphs, Bull. Allahabad Math. Soc. 16, 2001, 1-23.

Best, E., and Thiagarajan, P.S., Some classes of Live and Safe Petri nets, Concurrency and Nets: Advances in Petri nets, Springer-Verlag New York, 1987, 71-94.

Harary, F., Graph theory, Addison-Wesley, Massachusettes, Reading, 1969.

Jensen, K., Coloured Petri nets, Lecture notes in computer science, 254, Springer-Verlag, Berlin, 1986, 248-299.

Kansal, S., Singh, G. P. and Acharya, M., On Petri nets generating all the binary n-vectors, Scientiae Mathematicae Japonicae, 71(2), 2010), 209-216.

Murata, T., Petri nets: Properties, analysis and applications, Proc. IEEE, 77(4), 1989, 541-580.

Petri, C.A., Kommunikation mit automaten, Schriften des Institutes fur Instrumentelle Math-ematik, Bonn 1962.

Peterson, J.L., Petri net theory and the modeling of systems, Englewood Cliffs, NJ: Prentice-Hall, Inc., 1981.

Reisig, W., Petri nets, Springer-Verleg, New York, 1985.

Birkhoff, G. and Bartee, T.C., Modern Applied Algebra, CBS Publishers & Distributors, New Delhi, India, New Delhi, 1999, ISBN 978-81-85015-89-7.

Harary, F., Norman Z. R. and Cartwright, D., Structural Models: An introduction to the theory of directed graphs, John Wiley & Sons, Inc., Boston, New York, 1965.


Copyright (c) 2017 SRMS Journal of Mathematical Sciences

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.