计算机科学 ›› 2008, Vol. 35 ›› Issue (9): 178-182.

• • 上一篇    下一篇

变迁耦合网的T-不变量求解算法

岳昊 吴哲辉 施建娟 于立萍   

  1. 山东科技大学信息科学与工程学院,青岛266510
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金(60673053).

YUE Hao, WU Zhe-hui, SHI Jian-juan ,YU Li-ping (College of Information,Shandong University of Science and Technology,Qingdao 266510,China)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 首先定义了变迁耦合网及相关概念,其次揭示了变迁耦合网N中各个分支网的T-不变量同N的T-不变量之间的关系,根据是否与耦合变迁有关,将N的极小T-不变量分为两类MTS1和MTS2,然后给出了变迁耦合网所有极小T-不变量的求解算法,并给出了两个简单例子加以说明,最后编程实现所提算法并给出初步实验数据。试验结果说明,本文所提算法比现有算法节省大量计算开支。

关键词: Petri网 变迁耦合网 不变量

Abstract: First, the transition coupling net(TCN)and related concepts are defined. Second, the relationship between T- invariants of TCN and its branches nets is pointed out. Based on the facts that whether they have anything to do with the Coupling transition, the

Key words: Petri net,Transition coupling nets (TCN) ,Invariants

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!