首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Refinement for Signal Flow Graphs
  • 本地全文:下载
  • 作者:Filippo Bonchi ; Joshua Holland ; Dusko Pavlovic
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:85
  • 页码:24:1-24:16
  • DOI:10.4230/LIPIcs.CONCUR.2017.24
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:The symmetric monoidal theory of Interacting Hopf Algebras provides a sound and complete axiomatisation for linear relations over a given field. As is the case for ordinary relations, linear relations have a natural order that coincides with inclusion. In this paper, we give a presentation for this ordering by extending the theory of Interacting Hopf Algebras with a single additional inequation. We show that the extended theory gives rise to an abelian bicategory-a concept due to Carboni and Walters-and highlight similarities with the algebra of relations. Most importantly, the ordering leads to a well-behaved notion of refinement for signal flow graphs.
  • 关键词:Signal flow graphs; refinement; operational semantics; string diagrams; symmetric monoidal inequality theory
国家哲学社会科学文献中心版权所有