| Petri网与二元文法的语言等价性 |
| |
| 引用本文： | 张继军,董卫,范昊.Petri网与二元文法的语言等价性[J].微电子学与计算机,2011,28(4):1-4,8. |
| |
| 作者姓名： | 张继军 董卫 范昊 |
| |
| 作者单位： | 山东农业大学,信息学院,山东,泰安,271018 |
| |
| 基金项目： | 国家自然科学基金项目，国家自然科学基金委员会重大研究计划项目 |
| |
| 摘 要： | 为了用一种类似Chomsky文法体系中的文法描述Petri网语言,研究了二元文法与Petri网语言之间的关系,给出了将二元文法等价转化为Petri网的方法和将Petri网等价转化为二元文法的方法,从而,证明了二元文法产生的语言等价于Petri网语言.
|
| 关 键 词： | 二元文法 Petri网 语言等价 |
The Language Equivalence of Binary Grammar and Petri Net |
| |
| ZHANG Ji-jun,DONG Wei,FAN Hao.The Language Equivalence of Binary Grammar and Petri Net[J].Microelectronics & Computer,2011,28(4):1-4,8. |
| |
| Authors: | ZHANG Ji-jun DONG Wei FAN Hao |
| |
| Affiliation: | (College of Information Science and Engineering,Shandong Agricultural University,Taian 271018,China) |
| |
| Abstract: | The relationship between the binary grammar and the Petri net is discussed,and the language equivalence of two models is shown.The algorithms for constructing a Petri net according to the binary gramma and for constructing a binary gramma according to the Petri net are given. |
| |
| Keywords: | binary grammar Petri net language equivalence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
