摘要
讨论了能对资源共享问题进行建模的共享合成操作.重点研究共享合成Petri网系统的活性保持性,同时还讨论了在共享合成过程中系统的并发行为关系即并发语言关系.给出相应的语言关系式,它可用于判定合成系统的活性.进一步,给出了判定合成系统有活性的充分必要条件.最后,提出了合成系统保持子系统活性的条件.
The sharing synthesis process which can model the shared resource problem is a focus in this paper. Liveness preservation in sharing synthesis process for Petri net systems is stressed studied and the system concurrent behavior relation i.e. concurrent language relation in sharing synthesis of Petri net systems is also discussed. The language relation formula is presented, and it then can be applied to judge the liveness for the synthesized system. Moreover, a criterion is introduced, which is necessary and sufficient for liveness. Finally, under given conditions, the liveness of global system can be determined by the same property of local systems.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2005年第11期70-78,共9页
Systems Engineering-Theory & Practice
基金
中国科学院管理
决策与信息系统开放实验室基金资助
国家自然科学基金(60473007)
关键词
共享合成
路径的并发合成
并发语言
活性保持性
良径
sharing synthesis
concurrent composition of paths
Concurrent language
liveness preservation
well path
