arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1506.07290cs.LO
收藏

用余代数-代数同态进行科学建模

Scientific Modelling with Coalgebra-Algebra Homomorphisms

Baltasar Trancón y Widemann, Michael Hauhs

摘要:

许多递归函数可以优雅地定义为两个代数之间、两个余代数之间或每一个之间的唯一同态,这些同态是由一个特殊结构的某些普适性质导出的。除了在递归函数编程中的著名应用外,科学模型的几种基本推理模式已经被证明可以接受这样一个精确的元理论。在这里,我们探讨了潜在的coalgebra-代数同态是不是先验唯一的,捕捉更松散的指定模式的科学建模。我们研究了一对双技术,利用(共)一元结构,以获得合理的通用性,即使没有普遍的属性。我们通过讨论一个令人惊讶的广泛收集的实例,从现实世界的建模实践的方法的普遍适用性。

英文摘要:

Many recursive functions can be defined elegantly as the unique homomorphisms, between two algebras, two coalgebras, or one each, that are induced by some universal property of a distinguished structure. Besides the well-known applications in recursive functional programming, several basic modes of reasoning about scientific models have been demonstrated to admit such an exact meta-theory. Here we explore the potential of coalgebra--algebra homomorphism that are not a priori unique, for capturing more loosely specifying patterns of scientific modelling. We investigate a pair of dual techniques that leverage (co)monadic structure to obtain reasonable genericity even when no universal properties are given. We show the general applicability of the approach by discussing a surprisingly broad collection of instances from real-world modelling practice.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑