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 [数值分析];
学科分类号
070102 ;
摘要
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 条
  • [21] Non-interference enforcement in bounded Petri nets
    Basile, Francesco
    De Tommasi, Gianmaria
    Sterle, Claudio
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 4827 - 4832
  • [22] An Improved Approach to Test Diagnosability of Bounded Petri Nets
    Ran, Ning
    Su, Hongye
    Wang, Shouguang
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2017, 4 (02) : 297 - 303
  • [23] SAT-based verification of bounded Petri nets
    Tao Zhihong
    Zhou Conghua
    Hans, Kleine Buning
    Wang Lifu
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (04): : 567 - 572
  • [24] An Improved Approach to Test Diagnosability of Bounded Petri Nets
    Ning Ran
    Hongye Su
    Shouguang Wang
    IEEE/CAAJournalofAutomaticaSinica, 2017, 4 (02) : 297 - 303
  • [25] Observer Design for Bounded Output Synchronized Petri Nets
    Ammour, Rabah
    Amari, Said
    Brenner, Leonardo
    Demongodin, Isabel
    Lefebvre, Dimitri
    2021 EUROPEAN CONTROL CONFERENCE (ECC), 2021, : 746 - 751
  • [26] Model checking Bounded Prioritized Time Petri Nets
    Berthomieu, Bernard
    Peres, Florent
    Vernadat, Francois
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2007, 4762 : 523 - +
  • [27] PETRI NETS IN DYNAMIC PROCESS PLANNING
    SRIHARI, K
    EMERSON, CR
    COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 19 (1-4) : 447 - 451
  • [28] Complete Process Semantics of Petri Nets
    Juhas, Gabriel
    Lorenz, Robert
    Mauser, Sebastian
    FUNDAMENTA INFORMATICAE, 2008, 87 (3-4) : 331 - 365
  • [29] A MARKOV PROCESS FOR REFLECTIVE PETRI NETS
    Capra, Lorenzo
    EMSS 2008: 20TH EUROPEAN MODELING AND SIMULATION SYMPOSIUM, 2008, : 493 - 498
  • [30] Petri nets in dynamic process planning
    Srihari, K.
    Emerson, C.R.
    Computers and Industrial Engineering, 1990, 19 (1-4): : 447 - 451