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