English  |  正體中文  |  简体中文  |  Items with full text/Total items : 27287/39131
Visitors : 2446104      Online Users : 33
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/51165

Title: An Algorithm for Calculating Minimal Siphons and Traps of Petri Nets
Authors: Jeng, M.
Peng, M.
Huang, Y.
Contributors: 國立臺灣海洋大學電機工程學系
Keywords: Petri nets
minimal siphons
minimal traps
Date: 1999
Issue Date: 2018-11-15T01:16:05Z
Publisher: International Journal of Intelligent Control and Systems
Abstract: Abstract: For several classes of Petri nets, minimal siphons and traps constitute their necessary and sufficient conditions for important qualitative properties such as liveness. This paper presents a new algorithm for calculating minimal siphons and traps based on recursive depth-first search. The algorithms exploits two properties of these structural objects to reduce the search time. The efficiency of the algorithm is tested for a large number of randomly generated nets. Furthermore, to demonstrate the manufacturing applications, the algorithm is applied to a real-world industrial example.
Relation: 3(3) pp.263-275
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/51165
Appears in Collections:[電機工程學系] 期刊論文

Files in This Item:

File Description SizeFormat

All items in NTOUR are protected by copyright, with all rights reserved.


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback