A polynomial-time decomposition algorithm for petri nets based on indexes of transitions

Information Technology Journal

Volumn 10, Issue 4, 2011, Pages 856-862

  Zeng, Qingtian ^a  

^a SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Decomposition; Index of transition; Petri net; Polynomial time algorithm

Indexed keywords

DECOMPOSITION ALGORITHM; DECOMPOSITION APPROACH; DYNAMIC PROPERTY; INDEX OF TRANSITION; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHM; POLYNOMIAL-TIME ALGORITHMS;

DATA STRUCTURES; GRAPH THEORY; PETRI NETS; POLYNOMIALS;

ALGORITHMS;

EID: 79952210631     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2011.856.862     Document Type: Article

References (11)

1. Cui, T., Q. Zeng and D. Zhang, 2011. Recognition algorithm design and complex analysis for languages of S-nets. Inform. Technol. J., 10: 106-112.
2. Esparza, J., 1994. Reduction and synthesis of live and bounded free choice petri nets. Inform. Comput, 114: 50-87.
3. Koriem, S.M., 1999. Fast and simple decomposition techniques for the reliability analysis of interconnection networks. J. Syst. Software, 45: 155-171. (Pubitemid 129496596)
4. Kwang, H.L., J. Favrel andP. Baptiste, 1987. Generalized Petri net reduction method. IEEE Trans. Syst. Man Cybernetics, 17: 297-303.
5. Murata, T., 1989. Petri nets: Properties, analysis and applications. Proc. IEEE, 77: 541-580.
6. Wang, H.Q. and Q.T. Zeng, 2008. Modeling and analysis for workflow constrained by resources and non-determined time: An approach based on petri nets. IEEE Trans. Syst. Man Cybernetics Part A: Syst. Hum., 38: 802-817.
7. Zeng, Q.T., 2004. Behavior descriptions of structure-complex Petri nets based on synchronous composition. J. Software, 15: 327-337.
8. Zeng, Q., 2007. Two symmetrical decomposition methods for structure-complex Petri net and their applications. Proceedings of 8th ACIS International Conference on Software Engineering, July 30-Aug. 1, Artificial Intelligence, Networking and Parallel/Distributed Computing, pp: 1101-1106. (Pubitemid 47533510)
9. Zeng, Q.T. and H. Duan, 2007. Behavior description for complex flexible manufacturing system based on decomposition of Petri net. Int. J. Comput. Syst. Sci. Eng., 22: 359-363. (Pubitemid 351211819)
10. Zeng, Q., 2008. A construction method for the process expression of petri net based on decomposition. Inform. Technol. J., 7: 420-429.
11. Zeng, Q., X. Hu, J. Zhu and H. Duan, 2008. A polynomial-time decomposition algorithm for a petri net based on indexes of places. J. Applied Sci., 8: 4668-4673.