paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A coherent differential PCF

相干微分 PCF
LMCS vol.Volume 19, Issue 42023匹配度 2/10 · 论文研究确定性微分λ演算与PCF的形式语义,属于纯编程语言理论,与用户关注的LLM/Agent静态分析、浮点程序分析、贝叶斯程序分析及其与LLM交叉均无直接关系;虽涉及概率相干空间,但并非贝叶斯程序分析或LLM应用。引用 4 inbox
Thomas Ehrhard
crossref: 2026-09-10

AI 速览

一句话:提出确定性微分 lambda 演算,基于非加性范畴语义,将 PCF 扩展为完全确定性的微分语言。

微分 lambda 演算与微分线性逻辑的范畴模型因 Leibniz 规则需要求和而本质上是加法范畴,这使其模型带有有限非确定性,语言也因此是非确定性的。本文基于作者先前提出的无需加法性的微分范畴框架——该框架同时兼容相干空间等确定性模型与概率相干空间等概率模型——为微分 lambda 演算构造一种确定性语法。该方法的优点是与项的一般不动点兼容,因此所得语言实际上是 PCF 的微分扩展,作者为其提供了完全确定性的操作语义。

问题
微分 lambda 演算和微分线性逻辑的现有范畴语义要求加法结构,导致语言内置有限非确定性,缺乏与确定性模型兼容的版本。
方法
基于无需加法性的微分范畴框架(该框架兼容相干空间与概率相干空间),设计确定性微分 lambda 演算的语法,并使其与项的一般不动点兼容。
评估
作者给出该语言作为 PCF 微分扩展的完全确定性操作语义,并通过范畴语义说明其与确定性模型及一般不动点的兼容性。
原文摘要(Abstract)

The categorical models of the differential lambda-calculus are additive categories because of the Leibniz rule which requires the summation of two expressions. This means that, as far as the differential lambda-calculus and differential linear logic are concerned, these models feature finite non-determinism and indeed these languages are essentially non-deterministic. In a previous paper we introduced a categorical framework for differentiation which does not require additivity and is compatible with deterministic models such as coherence spaces and probabilistic models such as probabilistic coherence spaces. Based on this semantics we develop a syntax of a deterministic version of the differential lambda-calculus. One nice feature of this new approach to differentiation is that it is compatible with general fixpoints of terms, so our language is actually a differential extension of PCF for which we provide a fully deterministic operational semantics.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot2187,
  title = {A coherent differential PCF},
  author = {Thomas Ehrhard},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 19, Issue 4},
  year = {2023},
  doi = {10.46298/lmcs-19(4:7)2023}
}