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

OJMSi> Vol.1 No.3, July 2013

Share This Article:

Open Access

Interrelation of Languages of Colored Petri Nets and Some Traditional Languages

Abstract Full-Text HTML XML

Download as PDF (Size:195KB) PP. 27-29

DOI: 10.4236/ojmsi.2013.13005 2,529 Downloads 5,129 Views Citations

Author(s) Leave a comment

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

Affiliation(s)

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.

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

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