按年被提到
20182018 · 3 次2026
数学、逻辑与理论›范畴论与逻辑·arXiv:1805.07518 · math.LO

Affine logic for constructive mathematics

构造性数学的仿射逻辑
Michael Shulman · 2018

通过仿射逻辑的对立翻译,自动导出构造性数学中的特有概念

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2018-07-19 · 最近 2024-03-11
3不同的人
3活跃月份
4讨论串
11被引(OpenAlex)

论文表明,构造性数学中的许多特有概念可以由仿射逻辑到直觉主义逻辑的“对立(antithesis)”翻译(通过 Chu/Dialectica 构造)自动产生,包括分离关系、互补子集、反子群与反理想、严格与非严格序对、截值度量和分离空间等。作者还解释了通过选择乘法型或加法型仿射联结词,一些经典概念在构造性下如何分叉。仿射逻辑与对立构造因此能系统地把经典定义“构造化”,并自动处理其中的记账工作。

HN 为什么提它

HN 上的人在谈线性逻辑时引用它,说明线性逻辑的构造性解读在构造性数学中有应用,并通过 Chu 空间与线性逻辑相连。

其他难度 5 / 5约 90 分钟经得起时间
读之前最好知道
1直觉主义逻辑(intuitionistic logic)
2线性逻辑与仿射逻辑
3Chu 构造与 Dialectica 构造
4构造性数学基础

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用fmap · 2018-07

“This has some interesting applications in constructive mathematics”

指出它在构造性数学中有有趣的应用
A Taste of Linear Logic (1993) [pdf]原评论 ↗
引用adamnemecek · 2018-11

“connected to linear logic via Chu spaces [0].”

指出它通过 Chu 空间与线性逻辑相联系
The weird and wonderful world of constructive mathematics (2017) [pdf]原评论 ↗
被提交为 story · 2 次