paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Elementary Quotient Completions, Church's Thesis, and Partioned Assemblies

初等商完成、Church 论题与分划装配
LMCS vol.Volume 15, Issue 22019匹配度 1/10 · 该论文属于范畴论、拓扑斯与可实现性理论的形式语义研究,讨论Church论题在有效拓扑斯与装配拟拓扑斯中的初等商完成解释,与用户关注的静态分析、LLM/Agent、浮点程序分析及贝叶斯程序分析均无直接交集。引用 1 inbox
Maria Emilia Maietti, Fabio Pasquali, Giuseppe Rosolini
crossref: 2026-09-10

AI 速览

一句话:把有效 topos 与装配拟 topos 都看作基于分划装配的 Lawvere doctrine 的初等商完成,以解释两种 Church 论题差异。

Hyland 的有效 topos 是构造数学的重要可实现性模型,其内部逻辑使 Church 论题成立;它包含一个由装配组成的布尔满子拟 topos,其中只有受限形式的 Church 论题成立。本文比较有效 topos 与装配拟 topos,将二者分别构造为基于分划装配的 Lawvere doctrine 的初等商完成。通过分析该 doctrine 的特定性质如何被初等商完成继承,作者解释了这两个范畴各自满足的 Church 论题为何不同。论文属于范畴论与可实现性语义的基础研究,为理解不同商完成构造对内部逻辑的影响提供了统一框架。

问题
如何统一理解有效 topos 与装配拟 topos 中两种不同强度的 Church 论题。
方法
利用基于分划装配的 Lawvere doctrine 的初等商完成,将两个范畴分别表示为该构造的实例,并比较其继承的性质。
评估
通过范畴论证明与语义比较,表明两种 Church 论题的差异可由确定初等商完成的 doctrine 的特定性质解释。
原文摘要(Abstract)

Hyland's effective topos offers an important realizability model for constructive mathematics in the form of a category whose internal logic validates Church's Thesis. It also contains a boolean full sub-quasitopos of "assemblies" where only a restricted form of Church's Thesis survives. In the present paper we compare the effective topos and the quasitopos of assemblies each as the elementary quotient completions of a Lawvere doctrine based on the partitioned assemblies. In that way we can explain why the two forms of Church's Thesis each category satisfies differ by the way each is inherited from specific properties of the doctrine which determines the elementary quotient completion.

链接与引用

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

BibTeX
@article{paperbot785,
  title = {Elementary Quotient Completions, Church's Thesis, and Partioned Assemblies},
  author = {Maria Emilia Maietti and Fabio Pasquali and Giuseppe Rosolini},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 15, Issue 2},
  year = {2019},
  doi = {10.23638/lmcs-15(2:21)2019}
}