Interrelation of Languages of Colored Petri Nets and Some Traditional Languages

• 作者: Andrey M. Avetisyan Goharik R. Petrosyan Lilit A. Ter-Vardanyan
• 来源期刊: 建模与仿真(英文)
• 学科: 数学
• 关键词: PETRI NETS COLORED PETRI NETS Context-Free LANGUAGES CONTEXT-SENSITIVE LANGUAGES REGULAR LANGUAGES
• 年，卷（期）: jmyfzyw_2013,（3）
• 页码范围: 27-29
• 页数: 3页
• 分类号: O1

摘要

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.