arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.02352cs.FL
收藏

自由选择Petri网再审视

Well-Formed Free-Choice Petri Nets Revisited

Palacký University Olomouc(帕尔察基大学);Carl von Ossietzky Universität Oldenburg(奥尔登堡卡尔·冯·奥西茨基大学);Université Libre de Bruxelles(布鲁塞尔自由大学)

Petr Jancar, Eike Best, Raymond Devillers, Matej Ostadal

AI总结:

本文重新审视自由选择Petri网的well-formed性质,引入半T组件概念并推导经典定理及对偶定理。

摘要:

自由选择Petri网理论是一个已建立的领域,由Commoner和Hack于1970年代在MIT发起。我们重新审视well-formed自由选择网(那些允许既活又有界的标记的网),并引入半T组件的概念来提供新的特征化。这一概念与半S组件的概念相对,而后者对应于众所周知的最小回路。通过突出这些对偶概念之间的对称性,我们推导出T-和S组件的经典可覆盖定理,以及对偶定理——即一个自由选择网是well-formed当且仅当其反双是对称的——使用尽可能对称的论证。

英文摘要:

The theory of free-choice Petri nets is an established field, initiated in the 1970s by F. Commoner and M. Hack. We revisit well-formed free-choice nets (those admitting markings that are both live and bounded) and provide a new characterisation by introducing semi-T-components. This notion is dual to that of semi-S-components, which in turn correspond to the well-known minimal siphons. By highlighting the symmetry between these dual concepts, we derive the classical coverability theorems for T- and S-components, as well as the duality theorem---stating that a free-choice net is well-formed if and only if its reverse-dual is also well-formed---using highly symmetric arguments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑