中文

Journal of Applied Sciences ›› 2012, Vol. 30 ›› Issue (4): 387-390.doi: 10.3969/j.issn.0255-8297.2012.04.010

• Computer Science and Applications • Previous Articles     Next Articles

Relationship between Process Expression and Liveness of Bounded Petri Nets

1. Computer Science and Technology Department, Tongji University, Shanghai 201804, China
2. Key Laboratory of MoE for Embedded System and Service Computing, Tongji University,Shanghai 201804, China   

  1. 1. Computer Science and Technology Department, Tongji University, Shanghai 201804, China
    2. Key Laboratory of MoE for Embedded System and Service Computing, Tongji University,Shanghai 201804, China
  • Received:2011-03-28 Revised:2011-06-23 Online:2012-07-23 Published:2012-07-30

PDF

1336

Cited

3

Abstract:

 Process of Petri nets can present the concurrent semantic of Petri nets, which is an effective way for
analyzing and verifying the Petri net properties. This paper studies the relationship between process expression
and liveness of bounded Petri nets, and provides theorems of liveness determination for bounded Petri nets
and their synchronous composition nets. The paper also explores the relationship between process expressions
and traps and siphons.

Key words: Petri nets, process expression, liveness, trap, siphon

CLC Number: