文献

J-GLOBAL ID：200902108453471583   整理番号：00A0011276

Petriネットの最小サイフォン抽出問題の時間複雑さ解析

Concurrent Systems Technology. Time Complexity Analysis of the Minimal Siphon Extraction Problem of Petri Nets.

著者 (2件)： YAMAUCHI M (Hiroshima Univ., Higashi-Hiroshima-shi, JPN) ,  WATANABE T (Hiroshima Univ., Higashi-Hiroshima-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E82-A  号： 11  ページ： 2558-2565  発行年： 1999年11月25日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： PetriネットをN=(P,T,E)とし,Sをプレースの集合...

シソーラス用語： *Petriネット ,...
準シソーラス用語： *計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=00A0011276&from=J-GLOBAL&jstjournalNo=F0699C") }}

分類 (2件)： システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A)

引用文献 (20件)：

• BARKAOUI, K. "An efficient algorithm for finding structural deadlocks in colored petri nets," Application and Theory of Petri Nets 1993. Lecture Notes in Computer Science. 1993, 691, 69-88
• BEST, E. "Structure theory of petri nets: The free choice hiatus," Advances in Petri Nets 1986. Lecture Notes in Computer Science. 1987, 254, 168-206
• BOER, E. R. Generating basis siphons and traps of Petri nets using the sign incidence matrix. IEEE Trans. Circuits & Syst.-I. 1994, 41, 4, 266-271
• ESPARZA, J. Minimal deadlocks in free choice nets. Hildesheimer Informatikberichte 1/89. 1989
• EVEN, S. Graph Algorithms. 1978

タイトルに関連する用語 (5件)： Petriネット ,  サイフォン ,  問題 ,  複雑さ ,  解析