| 动态优先系统及其Petri网语义 |
| |
| 引用本文： | 李文军,周晓聪,李师贤,马建. 动态优先系统及其Petri网语义[J]. 计算机学报, 2001, 24(10): 1085-1094 |
| |
| 作者姓名： | 李文军 周晓聪 李师贤 马建 |
| |
| 作者单位： | 1. 中山大学计算机科学系,
2. 香港城市大学商学院BPR技术中心 |
| |
| 基金项目： | 国家自然科学基金 ( 79910 16 1989)，高等学校博士点基金 ( 99-0 18-4 1170 3)资助 |
| |
| 摘 要： | 优先关系是并发系统控制的重要手段。文中提出一种动态优先系统（∑，D），其中∑是有界Petri网，D是描述变迁之间优先关系的动态结构。然后采用变换技术分别给出安全的和有界的动态优先系统的Petri网语义：通过引入广义补位置和优先变迁，并对非安全系统的某些变迁进行分解，根据（∑，D）构造相应的Petri网∑D。最后利用步序列证明了∑D在不破坏动态优先结构D的规格说明约束的前提下，尽可能地保持了∑的并发语义。
|
| 关 键 词： | 并发模型 动态优先系统 Petni网 形式语义 程序设计语言 |
| 修稿时间： | 1999-11-29 |
Petri Net Semantics of Dynamic Priority Systems |
| |
| LI Wen-Jun ) ZHOU Xiao-Cong ) LI Shi-Xian ) MA Jian ) ). Petri Net Semantics of Dynamic Priority Systems[J]. Chinese Journal of Computers, 2001, 24(10): 1085-1094 |
| |
| Authors: | LI Wen-Jun ) ZHOU Xiao-Cong ) LI Shi-Xian ) MA Jian ) ) |
| |
| Affiliation: | LI Wen-Jun 1) ZHOU Xiao-Cong 1) LI Shi-Xian 1) MA Jian 2) 1) |
| |
| Abstract: | |
| |
| Keywords: | models for concurrency Petri nets priorities |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
