计算机科学 ›› 2021, Vol. 48 ›› Issue (11A): 666-668.doi: 10.11896/jsjkx.210100127

• 交叉& 应用 • 上一篇    下一篇

关于有界Petri网的弱进程和弱出现网

刘萍   

  1. 甘肃民族师范学院计算机科学系 甘肃 合作747000
  • 出版日期:2021-11-10 发布日期:2021-11-12
  • 通讯作者: 刘萍(lwlp18@163.com)
  • 基金资助:
    甘肃民族师范学院校长基金(GSNU-YZKY-1902)

On Weakly Process of Bounded Petri Net and Weakly Occurrent Nets

LIU Ping   

  1. Department of Computer Science,Gansu Teachers College for Nationalities,Hezuo,Gansu 747000,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:LIU Ping,born in 1978,postgraduate.Her main research interests include Petri net and its application,database theory.
  • Supported by:
    President's Fundation of Gansu Normal University for Nationalities(GSNU-YZKY-1902).

摘要: 有界Petri网Σ的满进程(N,φ)利用出现网N和网射φNS切对应Σ的可达标识,从而提供研究有界Petri网的可达标识的有力工具。由于出现网中限制每一个库所的后集最多一个变迁,因此,当Σ的库所的后集有多个变迁时,网射就会出现多次重复的现象。从而使得计算过于烦杂。文中提出弱出现网并且利用弱出现网来构造有界Petri网的弱进程,文中对于弱进程证明了在满进程中起重要作用的结论,表明弱进程是满进程的有意义的推广。由于弱出现网取消库所的后集元素个数的限制,在弱进程中,消除了满进程由于上述原因而产生的重复现象,提高了计算的效率。给出的例子表明了弱出现网在计算中的简便性。

关键词: 满进程, 弱S切, 弱出现网, 弱进程

Abstract: The full process (N,φ) of bounded Petri nets Σ provides a powerful tool to study the reachable remarked of bounded Petri nets Σ,mapping the S cut of occurrence net N to the reachable remarked of Σ by using occurrent net N and net map φ.Since there is no more than one transition in the back-set of any space in the occurrence network,when there are more than one transition in the back-set of some space of the Petri nets Σ,the phenomenon of multiple repeats will appear.It makes the calculation too complication.In this paper,the weakly process of bounded Petri net and weakly occurrent nets are introduced to replace full process of Petri nets Σ.The main results hold in full process are proved hold in weak processes of bounded Petri nets.Thus weak processes are a meaningful extension of full processes.Because the weak occurrence network cancels the restriction on the number of elements in the backset of the space in the weak process,the repetition phenomenon caused by the above reasons in the full process is eliminated.So that the efficiency of calculation are improved.The example given in this paper shows the simplicity of weak occurrence networks in calculation.

Key words: Full process, Weakly S cuts, Weakly occurrent net, Weakly process

中图分类号: 

  • TP301
[1]WU Z H.Theory of Petri Net[M].Beijing:China Machine Press,2006.
[2]WU Z H.Process expression of bounded Petri net[J].Science in China album A,1995,25(12):1332-1340.
[3]ZENG Q T,WU Z H.Process net system of Petrinet[J].Chinese Journal of Computers,2002,25(12):1308-1315.
[4]ZENG Q T,WU Z H.Process expression of un-bounded Petri net[J].Chinese Journal of Computers,2003,26(12):1629-1636.
[5]WANG M X,LIU G J,YAN C G.Process Expression of Stable Bounded Petri Nets[J].Computers Science,2011,38(2):55-58.
[6]徐关怀.对一个Petri网进程表达式的探讨[J].安徽理工大学学报,2014(3):57-59.
[7]ZHOU J Y,YU J,LIU H Y,et al.Deadlock Avoidance Policies of Concurrent Process for Petri Net[J].Computer Technology and Development,2016,26(11):5-9.
[8]ZENG Q T.A construction method for the process ex-pression of a Petri net based on synchronization composition[J].Chinese Journal of Computers,2008,31(3):381-390.
[9]ZENG Q T,WU Z H.Analgorithm for establishing the set of basic proxess sections for petri net[J].Computer Science,2001,28(7):5-11.
[10]HUANG B.Transformation of Petri Net to Process Algebra[J].Computer Products and Circulation,2017(11):1-15.
[11]LIU P.The S-cut of currentnets[J].Modern Computer (Pro-fessional Edition),2014(9).
[1] 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩.
基于分层抽样优化的面向异构客户端的联邦学习
Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients
计算机科学, 2022, 49(9): 183-193. https://doi.org/10.11896/jsjkx.220500263
[2] 邵子灏, 杨世宇, 马国杰.
室内信息服务的基础——低成本定位技术研究综述
Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques
计算机科学, 2022, 49(9): 228-235. https://doi.org/10.11896/jsjkx.210900260
[3] 张源, 康乐, 宫朝辉, 张志鸿.
基于Bi-LSTM的期货市场关联交易行为检测方法
Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM
计算机科学, 2022, 49(7): 31-39. https://doi.org/10.11896/jsjkx.210400304
[4] 孙刚, 伍江江, 陈浩, 李军, 徐仕远.
一种基于切比雪夫距离的隐式偏好多目标进化算法
Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance
计算机科学, 2022, 49(6): 297-304. https://doi.org/10.11896/jsjkx.210500095
[5] 王永, 崔源.
基于四边形最优圈内最短路径的旅行商问题割边方法
Cutting Edge Method for Traveling Salesman Problem Based on the Shortest Paths in Optimal Cycles of Quadrilaterals
计算机科学, 2022, 49(6A): 199-205. https://doi.org/10.11896/jsjkx.210400065
[6] 李丹丹, 吴宇翔, 朱聪聪, 李仲康.
基于多种改进策略的改进麻雀搜索算法
Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies
计算机科学, 2022, 49(6A): 217-222. https://doi.org/10.11896/jsjkx.210700032
[7] 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩.
基于DBSCAN聚类的集群联邦学习方法
Clustered Federated Learning Methods Based on DBSCAN Clustering
计算机科学, 2022, 49(6A): 232-237. https://doi.org/10.11896/jsjkx.211100059
[8] 胡聪, 何晓晖, 邵发明, 张艳武, 卢冠林, 王金康.
基于极大极稳定区域及SVM的交通标志检测
Traffic Sign Detection Based on MSERs and SVM
计算机科学, 2022, 49(6A): 325-330. https://doi.org/10.11896/jsjkx.210300117
[9] 杨健楠, 张帆.
一种结合双注意力机制和层次网络结构的细碎农作物分类方法
Classification Method for Small Crops Combining Dual Attention Mechanisms and Hierarchical Network Structure
计算机科学, 2022, 49(6A): 353-357. https://doi.org/10.11896/jsjkx.210200169
[10] 张嘉淏, 刘峰, 齐佳音.
一种基于Bottleneck Transformer的轻量级微表情识别架构
Lightweight Micro-expression Recognition Architecture Based on Bottleneck Transformer
计算机科学, 2022, 49(6A): 370-377. https://doi.org/10.11896/jsjkx.210500023
[11] 王方红, 范兴刚, 杨静静, 周杰, 王德恩.
一种基于有向感知区域调整的强栅栏构建算法
Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area
计算机科学, 2022, 49(6A): 612-618. https://doi.org/10.11896/jsjkx.210300291
[12] 田真真, 蒋维, 郑炳旭, 孟利民.
基于服务器集群的负载均衡优化调度算法
Load Balancing Optimization Scheduling Algorithm Based on Server Cluster
计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071
[13] 刘建美, 王洪, 马智.
Shor整数分解算法的线路优化
Optimization for Shor's Integer Factorization Algorithm Circuit
计算机科学, 2022, 49(6A): 649-653. https://doi.org/10.11896/jsjkx.210600149
[14] 陈博琛, 唐文兵, 黄鸿云, 丁佐华.
基于改进人工势场的未知障碍物无人机编队避障
Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field
计算机科学, 2022, 49(6A): 686-693. https://doi.org/10.11896/jsjkx.210500194
[15] 张志龙, 史贤俊, 秦玉峰.
基于改进准深度算法的诊断策略优化方法
Diagnosis Strategy Optimization Method Based on Improved Quasi Depth Algorithm
计算机科学, 2022, 49(6A): 729-732. https://doi.org/10.11896/jsjkx.210700076
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!