异步Petri网中的同步性与因果性

延斯·沃尔夫哈德席克
(布伦瑞克工业大学)
柯斯汀彼得斯
(TU柏林)
乌苏拉戈尔茨
(布伦瑞克大学)

给定一个同步系统,我们研究该系统的行为是否可以通过一个(非私有的)分布式因而也是异步实现来表现的问题。在本文中,我们通过反例表明,如果不引入无限实现或改变系统行为的因果结构,同步系统通常无法以异步方式实现。

在Bas Luttik和Frank Valencia中:第18届国际研讨会论文集并发中的表达(EXPRESS 2011),2011年9月5日,德国亚琛,理论计算机科学中的电子论文集64,第119–131页。
发布日期:2011年8月20日。

ArXived公司地点:https://dx.doi.org/10.4204/EPTCS.64.9 bibtex公司 PDF格式
中的引用重建bibtex,XML格式HTML格式格式(近似值)。
评论和问题: eptcs@eptcs.org
对于网站问题: webmaster@eptcs.org