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

文章基本信息

  • 标题:Custom Hypergraph Categories via Generalized Relations
  • 本地全文:下载
  • 作者:Dan Marsden ; Fabrizio Genovese
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:72
  • 页码:17:1-17:16
  • DOI:10.4230/LIPIcs.CALCO.2017.17
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Process theories combine a graphical language for compositional reasoning with an underlying categorical semantics. They have been successfully applied to fields such as quantum computation, natural language processing, linear dynamical systems and network theory. When investigating a new application, the question arises of how to identify a suitable process theoretic model. We present a conceptually motivated parameterized framework for the construction of models for process theories. Our framework generalizes the notion of binary relation along four axes of variation, the truth values, a choice of algebraic structure, the ambient mathematical universe and the choice of proof relevance or provability. The resulting categories are preorder-enriched and provide analogues of relational converse and taking graphs of maps. Our constructions are functorial in the parameter choices, establishing mathematical connections between different application domains. We illustrate our techniques by constructing many existing models from the literature, and new models that open up ground for further development.
  • 关键词:Process Theory; Categorical Compositional Semantics; Generalized Relations; Hypergraph Category; Compact Closed Category
国家哲学社会科学文献中心版权所有