当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Decidability of Two Truly Concurrent Equivalences for Finite Bounded Petri Nets
arXiv - CS - Logic in Computer Science Pub Date : 2021-04-30 , DOI: arxiv-2104.14856
Arnaldo Cesco, Roberto Gorrieri

We prove that (strong) fully-concurrent bisimilarity and causal-net bisimilarity are decidable for finite bounded Petri nets. The proofs are based on a generalization of the ordered marking proof technique that Vogler used to demonstrate that (strong) fully-concurrent bisimilarity (or, equivalently, historypreserving bisimilarity) is decidable on finite safe nets.

中文翻译:

有界Petri网的两个真正并行等价性的可判定性。

我们证明(有限)全并行双相似性和因果网络双相似性对于有限有界Petri网是可确定的。证明是基于有序标记证明技术的概括,Vogler用来证明(有限)完全并行的双相似性(或等效地,保留历史的双相似性)在有限的安全网上是可以确定的。
更新日期:2021-05-03
down
wechat
bug