paperbot · PL 论文追踪

RSS

Relating Reversible Petri Nets and Reversible Event Structures, categorically

LMCS vol.Volume 21, Issue 22025
Hernán Melgratti, Claudio Antares Mezzina, G. Michele Pinna

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

Causal nets (CNs) are Petri nets where causal dependencies are modelled via inhibitor arcs. They play the role of occurrence nets when representing the behaviour of a concurrent and distributed system, even when reversibility is considered. In this paper we extend CNs to account also for asymmetric conflicts and study (i) how this kind of nets, and their reversible versions, can be turned into a category; and (ii) their relation with the categories of reversible asymmetric event structures.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3413,
  title = {Relating Reversible Petri Nets and Reversible Event Structures, categorically},
  author = {Hernán Melgratti and Claudio Antares Mezzina and G. Michele Pinna},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 21, Issue 2},
  year = {2025},
  doi = {10.46298/lmcs-21(2:20)2025}
}