| 标识T-网中同步距离的计算 |
| |
| 引用本文： | 王丽丽,吴哲辉,方欢.标识T-网中同步距离的计算[J].计算机科学,2008,35(10):100-103. |
| |
| 作者姓名： | 王丽丽 吴哲辉 方欢 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院,青岛,266510 |
| |
| 摘 要： | 同步距离是刻画事件之间同步关系的一个重要的定量分析手段.由于同步距离的求解不仅和网的结构特征有关系,而且和网的初始标识也存在关系,因此到目前为止还没有一个很简洁易行的算法来求解一般Petri网的同步距离.然而,一些特殊的Petri网子类,如标识T-图、标识S-图的同步距离的计算已经有了较简洁的求解方法.对另一个Petri网子类--标识T-网给出了其同步距离的计算方法.标识T-网也可以直接通过网的结构和初始标识分布情况来得到变迁之间的同步距离,不需要考察网系统的运行,这就使得同步距离的求解简单易行.文中给出了相应的求解定理.
|
| 关 键 词： | 同步距离 标识T-网 源库所 控制库所 控制库所接入变迁 |
Computation of Synchronic Distance in Marked T-net |
| |
| WANGLi-li,WU Zhe-hui,FANG Huan.Computation of Synchronic Distance in Marked T-net[J].Computer Science,2008,35(10):100-103. |
| |
| Authors: | WANGLi-li WU Zhe-hui FANG Huan |
| |
| Affiliation: | WANG Li-li1 WU Zhe-hui2 FANG Huan1(College of Mathematics,Anhui University of Science , Technology,Huainan 232001,China)1(College of Information Science , Engineering,Sh,ong University of Science , Technology,Qingdao 266510,China)2 |
| |
| Abstract: | Synchronic distance is an important analyzing metric to describe the dependence relationship between two events.Because computation of synchronic distance involves both structure and initial marking of net systems,a simple and feasible algorithm which can get synchronic distance in normal Petri nets doesn't have been obtained so far.However computation of synchronic distance in some particular subclass of Petri nets such as marked T-graph and marked S-graph is simple and feasible.Another subclass of Petri n... |
| |
| Keywords: | Synchronic distance Marked T-net Source place Control place Transition connected to control place |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
