Interrelation of Languages of Colored Petri Nets and Some Traditional Languages

Goharik R. Petrosyan; Andrey M. Avetisyan; Lilit A. Ter-Vardanyan

doi:10.4236/ojmsi.2013.13005

Home > Journals > Physics & Mathematics > OJMSi

Open Journal of Modelling and Simulation > Vol.1 No.3, July 2013

Interrelation of Languages of Colored Petri Nets and Some Traditional Languages ()

Goharik R. Petrosyan, Andrey M. Avetisyan, Lilit A. Ter-Vardanyan

Faculty of Mathematics, Physics and Informatics, Armenian State Pedagogical University after Kh. Abovyan, Yerevan, Armenia.
Seismology, Institute of Geophysics and Engineering Seismology after A. Nazarov of NAS RA, Gyumri, Armenia.

DOI: 10.4236/ojmsi.2013.13005 PDF HTML XML 3,395 Downloads 5,955 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.

Keywords

Petri Nets; Colored Petri Nets; Context-Free Languages; Context-Sensitive Languages; Regular Languages

Share and Cite:

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.

Conflicts of Interest

The authors declare no conflicts of interest.

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