当前位置:
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
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
中文翻译:
有界Petri网的两个真正并行等价性的可判定性。
我们证明(有限)全并行双相似性和因果网络双相似性对于有限有界Petri网是可确定的。证明是基于有序标记证明技术的概括,Vogler用来证明(有限)完全并行的双相似性(或等效地,保留历史的双相似性)在有限的安全网上是可以确定的。