首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Strong Concatenable Processes: An Approach to the Category of Petri Net Computations
  • 本地全文:下载
  • 作者:Vladimiro Sassone
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:1994
  • 卷号:1
  • 期号:33
  • 出版社:Aarhus University
  • 摘要:We introduce the notion of strong concatenable process for Petri nets as the least refinement of non-sequential (concatenable) processes which can be expressed abstractly by means of a functor Q[_] from the category of Petri nets to an appropriate category of symmetric strict monoidal categories with free non-commutative monoids of objects, in the precise sense that, for each net N, the strong concatenable processes of N are isomorphic to the arrows of Q[N]. This yields an axiomatization of the causal behaviour of Petri nets in terms of symmetric strict monoidal categories. In addition, we identify a coreflection right adjoint to Q[_] and we characterize its replete image in the category of symmetric monoidal categories, thus yielding an abstract description of the category of net computations.
国家哲学社会科学文献中心版权所有