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 条
  • [1] Process expression of bounded Petri nets
    Wu, ZH
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1996, 39 (01): : 37 - 49
  • [2] Representing bounded Petri nets by process calculi
    Dong, Zhen-Hua
    Dong, Xiao-Ju
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2011, 45 (07): : 980 - 984
  • [3] Diagnosability of bounded Petri nets
    Cabasino, Maria Paola
    Giua, Alessandro
    Seatzu, Carla
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 1254 - 1260
  • [4] Capacity Bounded Grammars and Petri Nets
    Stiebe, Ralf
    Turaev, Sherzod
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (03): : 193 - 203
  • [5] Symbolic analysis of bounded Petri nets
    Pastor, E
    Cortadella, J
    Roig, O
    IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (05) : 432 - 448
  • [6] Reversing Transitions in Bounded Petri Nets
    Barylska, Kamila
    Erofeev, Evgeny
    Koutny, Maciej
    Mikulski, Lukasz
    Piatkowski, Marcin
    FUNDAMENTA INFORMATICAE, 2018, 157 (04) : 341 - 357
  • [7] A Categorical Semantics for Bounded Petri Nets
    Genovese, Fabrizio
    Loregian, Fosco
    Palombi, Daniele
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (372): : 59 - 71
  • [8] Unfoldings of Bounded Hybrid Petri Nets
    Novosad, Petr
    Ceska, Milan
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2011, PT I, 2012, 6927 : 543 - 550
  • [9] Codiagnosability Analysis of Bounded Petri Nets
    Ran, Ning
    Su, Hongye
    Giua, Alessandro
    Seatzu, Carla
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (04) : 1192 - 1199
  • [10] Diagnosability analysis of bounded Petri nets
    Ran, Ning
    Hao, Jinyuan
    He, Zhou
    Seatzu, Carla
    2018 IEEE 23RD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2018, : 1145 - 1148