arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2203.01194cs.LOcs.DC
收藏

有色Petri网的理论基础--从有色Petri网的多分类性分析

Theoretical Foundation of Colored Petri Net through an Analysis of their Markings as Multi-classification

Jules Chenou, George Hsieh, Aurelia Williams

摘要:

Barwise和Seligman提出了信息流的第一个原则:“信息流是分布式系统中的信息流的结果。它们代表了一个分布式系统的分类,包括一组要分类的对象或标记,一组用于分类标记的类型,以及标记和类型之间的二元关系,告诉人们哪些标记被分类为哪些类型。我们的目标是进一步的调查,并继续与一个动态的或不断变化的系统,而不是一个静态系统。我们认为,分类是分布式系统在给定时刻或上下文的快照。然后,我们的目标是回答一个不断变化的背景下提出的问题。随着上下文或配置的变化,如何重新配置也会发生变化。本文是我们在\cite{esterlin}开始的一项调查的延续,在那里我们开始了如何用Kripke结构捕获信息流的动态性。在这里,我们开发了相同的过程与有色Petri网(CPN)。我们首先将分类概念扩展到多分类,用一个多关系来代替标记和类型之间的二元关系:一个从tok(A)x typ(A)到N的函数,N是自然数的集合。为了计算其理论,将多重分类展开为二元分类。事实证明,标记的CPN是多分类;合并的理论,这些分类作为标记的CPN的结果在CPN的知识库。

英文摘要:

Barwise and Seligman stated the first principle of information flow: "Information flow results from regularities in the distributed system." They represent a distributed system in terms of a classification consisting of a set of objects or tokens to be classified, a set of types used to classify tokens, and a binary relation between tokens and types that tells one which tokens are classified as being of which types. We aim to further this investigation and proceed with a dynamic or evolving system instead of a static system. We claim that a classification is a snapshot of a distributed system at a given moment or context. We then aim to answer the question posed by an evolving context. As the context or configuration changes, how to regularities evolve. This paper is a continuation of an investigation we started in \cite{esterlin}, where we initiated how to capture a dynamism of information flow with a Kripke structure. Here we develop the same procedure with colored Petri net(CPN). We first extend the classification concept to multiclassification by replacing its binary relation between tokens and types with a multi relation: a function from tok(A) x typ(A) to N, the set of natural numbers. The multiclassification will unfold into binary classification in order to compute its theory. It turns out that markings of a CPN are multiclassification; Amalgamating the theories of those classifications obtained as markings of CPN results in a CPN's knowledge base.

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

↑