TITLE:
Interrelation of Languages of Colored Petri Nets and Some Traditional Languages
AUTHORS:
Goharik R. Petrosyan, Andrey M. Avetisyan, Lilit A. Ter-Vardanyan
KEYWORDS:
Petri Nets; Colored Petri Nets; Context-Free Languages; Context-Sensitive Languages; Regular Languages
JOURNAL NAME:
Open Journal of Modelling and Simulation,
Vol.1 No.3,
July
11,
2013
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.