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.