混合迭代的语义
A Semantics for Hybrid Iteration
摘要:
最近引入的概念,保护跟踪(monoidal)范畴和保护(前)迭代单子的目的是统一不同的情况下,部分迭代,同时保持联系,建立理论的总迭代和保留其优点。在本文中,我们使用这些概念和相应的股票的结果来检查不同类型的混合计算的迭代。作为一个出发点,我们使用一个可用的概念,混合单子限制的类别集,并修改它,以获得一个合适的概念,守卫迭代与守卫解释为渐进性的时间-我们激励这种修改我们的意图捕捉芝诺行为在一个可以说是一般和可行的方式。我们说明了我们的结果与一个简单的程序设计语言的混合计算和解释它在开发的语义基础。
英文摘要:
The recently introduced notions of guarded traced (monoidal) category and guarded (pre-)iterative monad aim at unifying different instances of partial iteration whilst keeping in touch with the established theory of total iteration and preserving its merits. In this paper we use these notions and the corresponding stock of results to examine different types of iteration for hybrid computations. As a starting point we use an available notion of hybrid monad restricted to the category of sets, and modify it in order to obtain a suitable notion of guarded iteration with guardedness interpreted as progressiveness in time - we motivate this modification by our intention to capture Zeno behaviour in an arguably general and feasible way. We illustrate our results with a simple programming language for hybrid computations and interpret it over the developed semantic foundations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。