Share This Article:

Interrelation of Languages of Colored Petri Nets and Some Traditional Languages

Abstract Full-Text HTML XML Download Download as PDF (Size:195KB) PP. 27-29
DOI: 10.4236/ojmsi.2013.13005    2,529 Downloads   5,129 Views   Citations

ABSTRACT

The article studies the interrelation of Languages of Colored Petri Nets and Traditional formal languages. The author constructed the graph of Colored Petri Net, which generates L* Context-free language. This language may not be modeled using standard Petri Nets [1]. The Venn graph and diagram that the author modified [1], show the interrelation between languages of Colored Petri Nets and some Traditional languages. Thus the class of languages of Colored Petri Nets is supposed to include an entire class of Context-free languages.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

Petrosyan, G. , Avetisyan, A. and Ter-Vardanyan, L. (2013) Interrelation of Languages of Colored Petri Nets and Some Traditional Languages. Open Journal of Modelling and Simulation, 1, 27-29. doi: 10.4236/ojmsi.2013.13005.

References

[1] J. L. Peterson, “Petri Net Theory and the Modeling of Systems,” Prentice Hall, Upper Saddle River, 1981.
[2] T. Murata, “Petri Nets: Properties, Analysis and Applications,” Proceedings of the IEEE, Vol. 77, No. 4, 1989, pp. 541-580. doi:10.1109/5.24143
[3] K. Jensen, “Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use,” Springer-Verlag, Berlin, 1992. doi:10.1007/978-3-662-06289-0
[4] K. Jensen, “Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Volumn 1. Basic Concepts. Monographs in Theoretical Computer Science,” Springer-Verlag, Berlin, 1997.
[5] K. Jensen, “Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Volumn 2. Analysis Methods Monographs in Theoretical Computer Science,” Springer-Verlag, Berlin, 1997.
[6] K. Jensen, “Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Volumn 3. Practical Use. Monographs in Theoretical Computer Science,” Springer-Verlag, Berlin, 1997.
[7] K. Jensen, “Coloured Petri Nets: A High-level Language for System Design and Analysis,” In: G. Rozenberg, Ed., Advances in Petri Nets 1990, Lecture Notes in Computer Science, Vol. 483, Springer-Verlag, Berlin, 1991, pp. 342-416.
[8] K. Jensen, “Coloured Petri Nets: A High-level Language for System Design and Analysis,” In: K. Jensen and G. Rozenberg, Eds., High-Level Petri Nets. Theory and Application, Springer-Verlag, Berlin, 1991, pp. 44-122.
[9] J. D. Ullman, “Elements of ML Programming,” Prentice-Hall, Upper Saddle River, 1998.
[10] A. V. Aho and J. D. Ullman, “Theory of Parsing, Translation, & Compiling,” Prentice Hall, Upper Saddle River, 1973

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.