文件Open Access徽标

Cospan/Span(图):开放可重构自动机网络的代数

作者 亚历山德罗·贾诺拉, 斯特凡诺·卡桑吉安, 尼科莱塔·萨巴迪尼



PDF格式
缩略图PDF

文件

LIPIcs公司。加利福尼亚州2017.2.pdf
  • 文件大小:0.94 MB
  • 17页

文件标识符

作者详细信息

亚历山德罗·贾诺拉
斯特凡诺·卡桑吉安
尼科莱塔·萨巴迪尼

引用为获取BibTex

亚历山德罗·吉亚诺拉(Alessandro Gianola)、斯特凡诺·卡桑吉安(Stefano Kasangian)和尼科莱塔·萨巴迪尼(Nicoletta Sabadini)。Cospan/Span(图):开放可重构自动机网络的代数。第七届计算机科学代数和余代数会议(CALCO 2017)。莱布尼茨国际信息学论文集(LIPIcs),第72卷,第2:1-2:17页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2017)
https://doi.org/10.4230/LIPIcs.CALCO.2017.2

摘要

Span(Graph)是由Katis、Sabadini和Walters引入的一种带接口的自动机范畴代数,其主要操作是通信—并行组合。其他操作还提供了组件之间连接器或导线的演算。这样描述的系统有两个方面:由代数表达式产生的非正式网络几何,以及由其在Span(Graph)中的求值给出的状态空间和过渡。因此,Span(Graph)可以对具有固定拓扑的网络进行纯粹的组合层次描述。对偶代数Cospan(图)也可以描述系统的顺序行为。跨度代数和上泛代数都是对称的单体范畴,在对象上具有交换可分代数结构。因此,组合代数CospanSpan(Graph)可以解释为可重构/分层网络的通用代数,推广了经典自动机的常用Kleene代数。我们提供了一些在此设置中描述的系统示例。
关键词
  • 类别
  • 自动化
  • 组成
  • 网络

韵律学

工具书类

  1. L.d.F.Albasini、N.Sabadini和R.F.C.Walters。马尔可夫过程的组合结构。ArXiv电子版,2009年1月。网址:http://arxiv.org/abs/0901.2434
  2. L.d.F.Albasini、N.Sabadini和R.F.C.Walters。马尔可夫过程的组合构造2。ArXiv电子打印,2010年5月。网址:http://arxiv.org/abs/1005.0949
  3. J.Bènabou。Bicategories简介。《中西部类别研讨会报告》,47:1-771967年。网址:http://dx.doi.org/10.1007/BFb0074299
  4. A.Carboni和R.F.C.Walters。笛卡尔双范畴I.纯粹与应用代数杂志,49(1):11-321987。谷歌学者
  5. A.Cherubini、N.Sabadini和R.F.C.Walters。cospan跨度模型中的时间。选举人。注释Theor。计算。科学。,104:81-97, 2004.谷歌学者
  6. F.Gadducci、R.Heckel和M.Llabrés。并发图重写的双范畴公理化。理论计算机科学电子笔记,29:80-1001999。CTCS’99,类别理论和计算机科学会议。谷歌学者
  7. P.Katis、N.Sabadini和R.F.C.Walters。跨度(图):过渡系统的范畴代数。1997年AMAST会议记录,第307-321页,1997年。谷歌学者
  8. P.Katis、N.Sabadini和R.F.C.Walters。进程的两类。《纯粹与应用代数杂志》,115:141-1781997年。谷歌学者
  9. P.Katis、N.Sabadini和R.F.C.Walters。IWIM模型的形式化。《2000年协调语言和模型会议录》,LNCS第1906卷,第267-283页。斯普林格,2000年。谷歌学者
  10. R.Rosebrugh、N.Sabadini和R.F.C.Walters。图的通有交换可分代数和上泛。范畴理论与应用,15(6):164-1772005。谷歌学者
  11. R.Rosebrugh、N.Sabadini和R.F.C.Walters。电路混乱。范畴理论与应用,26(27):743-7672012。谷歌学者
  12. N.Sabadini、F.Schiavio和R.F.C.Walters。关于状态网络的几何和代数。西奥。计算。科学。,64:144-163, 2017.谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件