論文

査読有り
2006年12月1日

Structural analysis of petri nets with batch processing arcs

Proceedings - IEEE International Symposium on Circuits and Systems
  • Atsushi Ohta
  • ,
  • Chihiro Kato
  • ,
  • Kohkichi Tsuji

2006 Vol.9
開始ページ
4475
終了ページ
4478
記述言語
英語
掲載種別
DOI
10.1109/ISCAS.2006.1693623

Petri net is an effective tool for concurrent systems. This paper studies analysis of batch Petri net, which is an extended Petri net with batch processing arcs. Intuitively, if a batch processing arc is connected from a place p to a transition t, then single firing of the transition t removes all tokens in p. In this paper, we show that batch Petri net with unity weighted arcs is Turing machine equivalent. Analysis using incidence matrices is studied to show P-invariant is as effective as in normal Petri net. © 2006 IEEE.

リンク情報
DOI
https://doi.org/10.1109/ISCAS.2006.1693623
J-GLOBAL
https://jglobal.jst.go.jp/detail?JGLOBAL_ID=200902249586919784
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000245413504201&DestApp=WOS_CPL
URL
http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=34547335141&origin=inward
ID情報
  • DOI : 10.1109/ISCAS.2006.1693623
  • ISSN : 0271-4310
  • J-Global ID : 200902249586919784
  • SCOPUS ID : 34547335141
  • Web of Science ID : WOS:000245413504201

エクスポート
BibTeX RIS