Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2008 | Volume: 7 | Issue: 2 | Page No.: 285-291
DOI: 10.3923/itj.2008.285.291
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Analysis of Structure properties of Petri Nets Using Transition Vectors

Farooq Ahmad, Huang Hejiao and Wang Xiaolong

Abstract:
This study introduces transition vectors based on place transitive matrix derived from graph theory, to study the structure of Petri nets using structure theoretical results that exists in Petri net theory. It has been established that transition vectors provide a simplified and more adequate approach than transitive matrix towards the structural analysis of PN. Some structural classes of Petri nets have been decided and basic concepts about the structure of Petri net have been derived through novel idea of transition vectors. Firstly new representation of place transitive matrix has been introduced for acyclic Petri nets. Secondly Petri net structure has been analyzed and an algorithm to find a directed cycle has been presented with a simplified representation, using transition vectors. Thirdly transition vectors have efficiently been used to identify the particular structures of Petri nets. Finally, useful concepts relevant to the structure of Petri nets have been derived.
PDF Fulltext XML References Citation Report Citation
How to cite this article:

Farooq Ahmad, Huang Hejiao and Wang Xiaolong, 2008. Analysis of Structure properties of Petri Nets Using Transition Vectors. Information Technology Journal, 7: 285-291.

DOI: 10.3923/itj.2008.285.291

URL: https://scialert.net/abstract/?doi=itj.2008.285.291

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom