计算机科学 ›› 2013, Vol. 40 ›› Issue (7): 24-27.

• 综述 • 上一篇    下一篇

偶图范畴的规范描述

许东,朱刚,李静   

  1. 上海大学计算机工程与科学学院 上海200444;上海大学计算机工程与科学学院 上海200444;上海大学计算机工程与科学学院 上海200444
  • 出版日期:2018-11-16 发布日期:2018-11-16

Specification of Bigraphical Categories

XU Dong,ZHU Gang and LI Jing   

  • Online:2018-11-16 Published:2018-11-16

摘要: 范畴论是抽象地处理数学结构以及结构之间联系的一门数学理论。以范畴论为数学基础的偶图,为普适信息系统提供一个设计、模拟和分析的平台。然而偶图的范畴理论缺少规范的描述,一些概念术语的定义甚至有错误的地方。改进了偶图基本签名的定义,校正了位置图并置运算的定义,揭示了预范畴、范畴、s-范畴、对称偏幺半范畴之间的联系,给出了构造偶图范畴的算法,以便进一步研究偶图理论及其应用。

关键词: 偶图,范畴,普适信息系统 中图法分类号TP31文献标识码A

Abstract: Category theory is a mathematical theory to process abstractly mathematical structures and the relations among them.Bigraph which uses category theory as mathematical base,is a design,simulation and analysis platform for ubiquitous information systems.There,however,is a lack of specification,and are some errors in the definitions for bigraphical categories.The definition of bigraph basic signature was improved,and the juxtaposition operation of place graphs was corrected,and the relations among precategory,category,s-category and symmetric partial monoidal categorywere revealed in conjunction with giving an algorithm to construct bigraphical categories in this paper.Therefore,bigraph theories and its applications will be further investigated.

Key words: Bigraph,Category,Ubiquitous information system

[1] Milner R.Bigraphical reactive systems[C]∥Proc.12th International Conference on Concurrency Theory,Lecture Notes in Computer Science 2154.Springer-Verlag,2001:16-35
[2] Milner R.The Space and Motion of Communicating Agents[M].Cambridge:Cambridge University Press,2009
[3] 贺伟.范畴论[M].北京:科学出版社,2007
[4] 陈意云.计算机科学中的范畴论[M].合肥:中国科学技术大学出版社,1982
[5] Milner R.Bigraphical Categories[C]∥CONCUR 2009-Concurrency Theory.Lecture Notes in Computer Science.Volume 5710,2009:30-36

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!