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

增强签名的初始语义

Initial Semantics for Strengthened Signatures

André Hirschowitz, Marco Maggesi

摘要:

我们给出了一个新的arity的一般定义,产生的同伴签名和相关的语法的概念。这种设置在Ghani和Uustalu所要求的意义上是模块化的:合并两个语法扩展对应于构建一个合并的总和。这些签名太笼统了,因为我们无法证明在这个一般上下文中存在相关语法。所以我们必须选择存在所需初始单子的节点和签名。为此,我们遵循Matthes和Uustalu开辟的轨道:我们引入了加强arity的概念,并证明了相应的签名具有初始语义(即关联语法)。我们的加强型定理允许上极限,它允许用显式替换来处理λ-演算。

英文摘要:

We give a new general definition of arity, yielding the companion notions of signature and associated syntax. This setting is modular in the sense requested by Ghani and Uustalu: merging two extensions of syntax corresponds to building an amalgamated sum. These signatures are too general in the sense that we are not able to prove the existence of an associated syntax in this general context. So we have to select arities and signatures for which there exists the desired initial monad. For this, we follow a track opened by Matthes and Uustalu: we introduce a notion of strengthened arity and prove that the corresponding signatures have initial semantics (i.e. associated syntax). Our strengthened arities admit colimits, which allows the treatment of the λ-calculus with explicit substitution.

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

↑