| 上下文无关Petri网语言的Pumping引理 |
| |
| 引用本文： | 张继军,吴哲辉.上下文无关Petri网语言的Pumping引理[J].小型微型计算机系统,2008,29(4):698-702. |
| |
| 作者姓名： | 张继军 吴哲辉 |
| |
| 作者单位： | 1. 山东农业大学,信息学院,山东,泰安,271018;山东科技大学,信息学院,山东,青岛,266510
2. 山东科技大学,信息学院,山东,青岛,266510 |
| |
| 摘 要： | Petri网语言可分为正规Petri网语言、上下文无关Petri网语言和Petri网语言三类,Pumping引理反映了一类语言的共性.对于正规Petri网语言类和Petri网语言类都已给出了其相应的Pumping引理,而对于上下文无关Petri网语言类的Pumping引理却一直未给出.本文通过分析上下文无关Petri网语言的结构性质,给出了上下文无关Petri网语言的Pumping引理,并且正规Petri网语言的Pumping引理是上下文无关Petri网语言的Pumping引理的一种特殊形式,而上下文无关Petri网语言的Pumping引理又是Petri网语言Pumping引理的一种特殊形式,从而完整地解决了三类Petri网语言Pumping引理以及它们之间的关系.
|
| 关 键 词： | Pumping引理 语言 Petri网 上下文无关语言 上下文 Petri Net 网语言 引理 Language 关系 整地 特殊形式 结构性质 分析 语言类 语言的共性 可分 |
| 文章编号： | 1000-1220(2008)04-0698-05 |
| 修稿时间： | 2006年11月21 |
The Pumping Lemma for Context-free Language of Petri Net |
| |
| ZHANG Ji-jun,WU Zhe-hui.The Pumping Lemma for Context-free Language of Petri Net[J].Mini-micro Systems,2008,29(4):698-702. |
| |
| Authors: | ZHANG Ji-jun WU Zhe-hui |
| |
| Affiliation: | ZHANG Ji-jun1,2,WU Zhe-hui2 1(College of Information Sh,ong Agriculture University,Tai'an 271018,China) 2(College of Information Sh,ong University of Science , Technology,Qingdao 266510,China) |
| |
| Abstract: | There are three language classes for language of Petri net,which are regular language of Petri net,context-free language of Petri net and language of Petri net.The Pumping lemma of a language class reflects some commonness of the language,the Pumping lemmas for regular language of Petri net and for language of Petri net have been given,but the Pumping lemmas for context-free language of Petri net had not been given up to now.The structural feature of context-free language of Petri net is analyzed and the Pu... |
| |
| Keywords: | pumping lemma language Petri net context-free language |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
