Process expression of bounded Petri nets

被引:0
|
作者
吴哲辉
机构
[1] Shandong Institute of Mining and Technology
[2] Department of Applied Mathematics & Software Engineering
[3] Taian 271019
[4] China
基金
中国国家自然科学基金;
关键词
Petri net; process; regular expressron;
D O I
暂无
中图分类号
O241 [数值分析];
学科分类号
摘要
The concept of process expression of bounded Petri nets is presented.Moreover,an algorithm to find the process expression for a bounded Petri net is given.A process expression of a bounded Petri net is a regular expression whose every alphabet symbol represents a basic subprocess of the net.The regular set expressed by the regular expression is the set of all surjective processes of a bounded Petri net.A surjective process of a bounded Petri net is a process of this net in which every s-cut corresponds to a reachable marking of the net.Therefore,all surjective processes of a bounded Petri net can be obtained as long as its process expression and the basic subprocess represented by the alphabet symbols of the process expression are given.
引用
收藏
页码:37 / 49
页数:13
相关论文
共 50 条
  • [31] A MARKOV PROCESS FOR REFLECTIVE PETRI NETS
    Capra, Lorenzo
    EMSS 2008: 20TH EUROPEAN MODELING AND SIMULATION SYMPOSIUM, 2008, : 493 - 498
  • [32] THE COMPLEXITY OF PROBLEMS INVOLVING STRUCTURALLY BOUNDED AND CONSERVATIVE PETRI NETS
    HOWELL, RR
    INFORMATION PROCESSING LETTERS, 1991, 39 (06) : 309 - 315
  • [33] Diagnosability analysis of patterns on bounded labeled prioritized Petri nets
    Gougam, Houssam-Eddine
    Pencole, Yannick
    Subias, Audine
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2017, 27 (01): : 143 - 180
  • [34] Noninterference Enforcement via Supervisory Control in Bounded Petri Nets
    Basile, Francesco
    De Tommasi, Gianmaria
    Sterle, Claudio
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (08) : 3653 - 3666
  • [35] COMPOSITIONAL SYNTHESIS OF LIVE AND BOUNDED FREE CHOICE PETRI NETS
    ESPARZA, J
    SILVA, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 527 : 172 - 187
  • [36] Transformation of Bounded Timed Petri Nets into Event-B
    Kaewopchoei, Suphattra
    Vatanawood, Wiwat
    2019 20TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2019, : 127 - 132
  • [37] Diagnosability analysis of patterns on bounded labeled prioritized Petri nets
    Houssam-Eddine Gougam
    Yannick Pencolé
    Audine Subias
    Discrete Event Dynamic Systems, 2017, 27 : 143 - 180
  • [38] Hardness Results for the Synthesis of b-bounded Petri Nets
    Tredup, Ronny
    APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2019, 2019, 11522 : 127 - 147
  • [39] Parameter Synthesis for Bounded Cost Reachability in Time Petri Nets
    Lime, Didier
    Roux, Olivier H.
    Seidner, Charlotte
    APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2019, 2019, 11522 : 406 - 425
  • [40] CTL Model Repair for Bounded and Deadlock Free Petri Nets
    Martinez-Araiza, Ulises
    Lopez-Mellado, Ernesto
    IFAC PAPERSONLINE, 2015, 48 (07): : 154 - 160