计算机科学 ›› 2005, Vol. 32 ›› Issue (12): 138-141.

• 软件工程与数据库技术 • 上一篇    下一篇

Petri网的同步距离计算

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    国家杰出青年基金(No.60125205),国家863计划项目(2002AAlZ2102A)资助.

  • Online:2018-11-17 Published:2018-11-17

摘要: 同步距离是刻画事件之间同步关系的一个重要的定量分析手段。本文提出了同步距离计算网SDCNet的概念模型并讨论了计算同步距离的几个结论,给出了s-元中初始标识的配置算法以及以此为基础计算同步距离的算法。分析表明该算法与可覆盖性树的生成算法具有相同的复杂性。

关键词: Petri网 同步距离 S_元 同步距离计算网(SDCNet)

Abstract: The synchronic distance is an important analyzing metric to describe the synchronic relationship between two events. The concept model SDCNet (synchronic distance computing net) is presented and some conclusions of computing synchronic distance are discus

Key words: Petri net, Synchronic distance, S-element, Synchronic distance computing net(SDCNet)

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!