-
题名P/T_网中的同步距离
- 1
-
-
作者
王丽丽
方贤文
方欢
蔡瑞文
-
机构
安徽理工大学理学院
-
出处
《计算机工程与应用》
CSCD
2014年第23期47-50,60,共5页
-
基金
国家自然科学基金(No.61272153
No.61170059
+4 种基金
No.61340003)
安徽省高校自然科学基金重点项目(No.KJ2011A086)
安徽省自然科学基金(No.1208085MF105)
安徽省软科学研究计划项目(No.12020503031)
安徽理工大学青年教师科学研究基金(No.2012QNY36)
-
文摘
同步距离既可以对两组事件之间同步程度进行定量分析,也可以刻画系统动态行为,然而Petri中同步距离计算一直存在难题。采用加权观察库所的原理讨论了P/T_网中任意两个变迁子集之间同步距离的计算,并通过本原权函数的定义指出了如何给连接变迁和加权观察库所之间的弧配置一个唯一的权值。为了得到处于同一个公平分支变迁子集之间的同步距离值,需构造一个带权同步观察P/T_系统,通过模拟原网系统的可覆盖树得到带权观察库所的最大和最小tokens,从而求得变迁子集之间的同步距离值,并给出相应算法,给出了求解P/T_网中任意两个变迁子集之间同步距离计算算法。
-
关键词
p/T_网
公平分支
带权观察库所
带权同步观察p/T_系统
本原权函数
同步距离
-
Keywords
p/T_net
fair-components
weighted observe-place
synchronic observed p/t_system with weight
primitive weight function
synchronic distance
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
