首页 | 本学科首页   官方微博 | 高级检索  
     

动态优先系统及其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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号