计算机科学 ›› 2021, Vol. 48 ›› Issue (11A): 666-668.doi: 10.11896/jsjkx.210100127
刘萍
LIU Ping
摘要: 有界Petri网Σ的满进程(N,φ)利用出现网N和网射φ将N的S切对应Σ的可达标识,从而提供研究有界Petri网的可达标识的有力工具。由于出现网中限制每一个库所的后集最多一个变迁,因此,当Σ的库所的后集有多个变迁时,网射就会出现多次重复的现象。从而使得计算过于烦杂。文中提出弱出现网并且利用弱出现网来构造有界Petri网的弱进程,文中对于弱进程证明了在满进程中起重要作用的结论,表明弱进程是满进程的有意义的推广。由于弱出现网取消库所的后集元素个数的限制,在弱进程中,消除了满进程由于上述原因而产生的重复现象,提高了计算的效率。给出的例子表明了弱出现网在计算中的简便性。
中图分类号:
[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 |
|