跳到主要内容
10.1145/3209108.3209137acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

与弗罗贝尼乌斯改写

出版:2018年7月9日出版历史

摘要

对称单体范畴已成为普遍存在的一种正式环境,用于使用字符串图的图形语法以合成、资源敏感的方式分析复合系统。最近,字符串图的推理通过双推(DPO)超图重写得到了具体实现。超图表示有两个优点,一是便于机械化,二是完全吸收对称单体范畴的结构定律,只在重写系统中保留特定于域的方程。

在不同学科(语言学、并发、量子计算、控制理论等)的许多应用中,结构组件似乎比对称单体结构更丰富,因为它包含一个或多个Frobenius代数。在这项工作中,我们开发了一种DPO重写形式,它能够吸收多个Frobenius结构,从而合理地简化了上述应用中的图解推理。作为概念证明,我们使用我们的形式描述了一种算法,该算法使用简单的重写策略计算交互双代数理论的简约形式的图。

参考文献

  1. J.Baez和J.Erbele。2015年,受控类别。类别30的理论与应用(2015),836--881。谷歌学者谷歌学者
  2. F.Bonchi、F.Gadducci、A.Kissinger、P.Sobocien ski和F.Zanasi。2016.重写模对称单体结构。2016年LICS。美国医学会,710--719。谷歌学者谷歌学者数字图书馆数字图书馆
  3. F.Bonchi、F.Gadducci、A.Kissinger、P.Sobociński和F.Zanasi。2017.图形重写与接口的融合。2017年员工持股计划(LNCS),第10201卷。斯普林格,141-169。谷歌学者谷歌学者数字图书馆数字图书馆
  4. F.Bonchi、P.Sobocinnski和F.Zanasi。2014.信号流图的分类语义。CONCUR 2014(LNCS),第8704卷。施普林格,435--450。谷歌学者谷歌学者
  5. F.Bonchi、P.Sobocinnski和F.Zanasi。2014.相互作用的双代数是Frobenius。FoSSaCS 2014(LNCS),第8412卷。斯普林格,351-365。谷歌学者谷歌学者
  6. F.Bonchi、P.Sobocinnski和F.Zanasi。2015.信号流图的完全抽象。在POPL 2015中。美国医学会,515--526。谷歌学者谷歌学者数字图书馆数字图书馆
  7. F.Bonchi、P.Sobocinnski和F.Zanasi。2017.信号流图演算I:流上的线性关系。信息与计算252(2017),2--29。谷歌学者谷歌学者数字图书馆数字图书馆
  8. F.Bonchi、P.Sobocinnski和F.Zanasi。2017.相互作用的Hopf代数。《纯粹与应用代数杂志》221,1(2017),144--184。谷歌学者谷歌学者交叉引用交叉引用
  9. R.Bruni和F.Gadducci。2001.跨度的一些代数定律(以及它们与多关系的联系)。在RelMiS 2001(ENTCS)第44卷(3)中。爱思唯尔,175-193。谷歌学者谷歌学者
  10. R.Bruni、I.Lanese和U.Montanari,2006年。无状态连接符的基本代数。理论计算机科学366,1-2(2006),98-120。谷歌学者谷歌学者数字图书馆数字图书馆
  11. A.卡博尼和R.F.C.沃尔特斯。1987.笛卡尔双范畴I.《纯粹与应用代数杂志》49,1-2(1987),11-32。谷歌学者谷歌学者交叉引用交叉引用
  12. B.科克和R.邓肯。2008.相互作用的量子观测。ICALP 2008(LNCS),第5216卷。施普林格,298--310。谷歌学者谷歌学者数字图书馆数字图书馆
  13. B.科克和A.基辛格。2016.描绘量子过程。量子理论和图解推理第一课程。剑桥大学出版社。谷歌学者谷歌学者
  14. A.Corradini、U.Montanari、F.Rossi、H.Ehrig、R.Heckel和M.Loewe。1997年,图变换的代数方法,第一部分:基本概念和双推出方法。在《图形语法和图形变换计算手册》第1卷:基础。世界科学,163-246。谷歌学者谷歌学者数字图书馆数字图书馆
  15. B.方。2016.开放互联系统代数。博士论文。牛津大学。谷歌学者谷歌学者
  16. B.Fong、P.Rapisarda和P.Sobocien ski。2016.开放互联动力系统的分类方法。2016年LICS。美国医学会,495--504。谷歌学者谷歌学者数字图书馆数字图书馆
  17. B.Fong和F.Zanasi。2017年,(共同)关系的普遍构建。CALCO 2017(LIPIcs),第72卷。莱布尼茨-中央情报局,12.1-12.6。谷歌学者谷歌学者
  18. F.Gadducci和R.Heckel。1998年。图变换的归纳观点。WADT 1997(LNCS),第1376卷。施普林格,223-237。谷歌学者谷歌学者数字图书馆数字图书馆
  19. D.R.Ghica、A.Jung和A.Lopez。2017.数字电路的图表语义。CSL 2017(LIPIcs),第82卷。莱布尼兹·泽特鲁姆·福尔·Informatik,24:1--24:16。谷歌学者谷歌学者
  20. E.Jeandel、S.Perdrix和R.Vilmart。2018年,Clifford+T量子力学ZX演算的完整公理化。2018年LICS。ACM。谷歌学者谷歌学者数字图书馆数字图书馆
  21. P.Katis、N.Sabadini和R.F.C.Walters。1997.跨度(图):过渡系统的代数。AMAST 1997(LNCS),第1349卷。施普林格,322-336。谷歌学者谷歌学者数字图书馆数字图书馆
  22. A.基辛格和V.扎姆季耶夫。2015.Quantomatic:图表推理的证明助手。CADE 2015(LNCS),第9195卷。施普林格,326--336。谷歌学者谷歌学者
  23. S.莱克和P.索波辛斯基。2005.粘合剂和准粘合剂类别。理论信息学与应用39,3(2005),511--546。谷歌学者谷歌学者交叉引用交叉引用
  24. D.Marsden和F.Genovese。2017.通过广义关系自定义超图类别。CALCO 2017(LIPIcs),第72卷。莱布尼兹·泽特鲁姆·福尔·Informatik,17:1--17:16。谷歌学者谷歌学者
  25. K.F.Ng和Q.Wang。2017年,ZX-演算全面完成。CoRR abs/1706.09877(2017)。谷歌学者谷歌学者
  26. D.巴甫洛维奇。2013.单体计算机I:通过字符串图进行基本计算。信息与计算226(2013),94--116。谷歌学者谷歌学者交叉引用交叉引用
  27. M.Sadrzadeh、S.Clark和B.Coecke。2013年《弗罗贝尼厄斯词义剖析I:主语和宾语关系代词》。《逻辑与计算杂志》23,6(2013),1293--1317。谷歌学者谷歌学者交叉引用交叉引用
  28. P.塞林格。2011.单体类别图形语言调查。施普林格物理学讲稿13,813(2011),289--355。谷歌学者谷歌学者
  29. D.I.Spivak和J.Tan。2017.动态系统和模式相关网络的嵌套。复杂网络5,3(2017),389--408。谷歌学者谷歌学者
  30. F.Zanasi。2015.相互作用的霍普夫代数:线性系统理论。博士论文。里昂师范学院。谷歌学者谷歌学者
  31. F.Zanasi。2016.部分等价关系代数。在MFPS 2016(ENTCS),第325卷。爱思唯尔,313-333。谷歌学者谷歌学者交叉引用交叉引用
  32. F.Zanasi。2017.在自由超图类别中重写。GAM@ETAPS(预计到达时间)2017年(EPTCS),第263卷。开放出版协会,16-30。谷歌学者谷歌学者

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    LICS’18:第33届ACM/IEEE计算机科学逻辑年会论文集
    2018年7月
    960页
    国际标准图书编号:9781450355834
    内政部:10.1145/3209108

    版权所有©2018 ACM

    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    • 出版:2018年7月9日

    权限

    请求有关此文章的权限。

    请求权限

    检查更新

    限定符

    • 研究论文
    • 研究
    • 推荐有限公司

    接受率

    总体验收率143属于386提交文件,37%

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器