Author(s)

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.

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.

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

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.