Petri网与二元文法的语言等价性  

The Language Equivalence of Binary Grammar and Petri Net

作　　者：张继军[1] 董卫[1] 范昊[1] 

机构地区：[1]山东农业大学信息学院,山东泰安271018

出　　处：《微电子学与计算机》2011年第4期1-4,8,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(60673053);国家自然科学基金委员会重大研究计划项目(90718011)

摘　　要：为了用一种类似Chomsky文法体系中的文法描述Petri网语言,研究了二元文法与Petri网语言之间的关系,给出了将二元文法等价转化为Petri网的方法和将Petri网等价转化为二元文法的方法,从而,证明了二元文法产生的语言等价于Petri网语言.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.

关 键 词：二元文法 PETRI网 语言等价 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]