arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.03262cs.LO
收藏

Mackey完备空间与幂级数--微分线性逻辑的一个拓扑模型

Mackey-complete spaces and power series -- A topological model of Differential Linear Logic

Marie Kerjean, Christine Tasson

摘要:

本文描述了直觉主义线性逻辑的一个指称模型,它也是一个微分范畴。公式被解释为Mackey-完备拓扑向量空间,线性证明被解释为有界线性函数。为了解释线性逻辑的非线性证明,我们使用了麦基完备空间之间的幂级数的概念,推广了C语言中整函数的概念。最后,我们得到了直觉主义微分线性逻辑的一个定量模型,其中的句法微分对应于通常的微分,证明的解释满足泰勒展开分解。

英文摘要:

In this paper, we have described a denotational model of Intuitionist Linear Logic which is also a differential category. Formulas are interpreted as Mackey-complete topological vector space and linear proofs are interpreted by bounded linear functions. So as to interpret non-linear proofs of Linear Logic, we have used a notion of power series between Mackey-complete spaces, generalizing the notion of entire functions in C. Finally, we have obtained a quantitative model of Intuitionist Differential Linear Logic, where the syntactic differentiation correspond to the usual one and where the interpretations of proofs satisfy a Taylor expansion decomposition.

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

↑