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

具有最小和最大不动点的线性逻辑的指称语义

On the denotational semantics of Linear Logic with least and greatest fixed points of formulas

Thomas Ehrhard, Farzad Jafar-Rahmani

摘要:

我们开发了一个指称语义的线性逻辑与最小和最大的不动点的一致性空间(其中两个不动点以相同的方式解释)和一致性空间的整体(其中它们有不同的解释)。这些构造可以在LL的许多不同指称模型(超凝聚、Scott语义、有限性空间等)中进行。我们还提出了一个自然的嵌入G{<$}del系统T在LL的不动点,从而加强了这个系统的表达能力,作为一种程序设计语言,具有规范化和巨大的表达能力的数据类型。

英文摘要:

We develop a denotational semantics of Linear Logic with least and greatest fixed points in coherence spaces (where both fixed points are interpreted in the same way) and in coherence spaces with totality (where they have different interpretations). These constructions can be carried out in many different denotational models of LL (hypercoherences, Scott semantics, finiteness spaces etc). We also present a natural embedding of G{ö}del System T in LL with fixed points thus enforcing the expressive power of this system as a programming language featuring both normalization and a huge expressive power in terms of data types.

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

↑