paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Folding left and right over Peano numbers

Peano 数上的左折叠与右折叠
JFP vol.292019匹配度 1/10 · 论文主题为函数式编程中折叠操作与 Peano 数的定理证明,属于纯 PL/证明工程基础研究,未涉及 LLM/Agent、静态分析、浮点或贝叶斯程序分析,与用户核心研究方向几乎无交集。引用 3 inbox
OLIVIER DANVY
crossref: 2026-09-10

AI 速览

一句话:从 Peano 数上的左、右折叠出发,用幂集等标准函数展示折叠模式的定义与推导。

论文讨论 Peano 数上的左折叠与右折叠。作者以标准幂集函数为例:集合用元素列表表示(顺序任意且无重复),powerset 将该列表映射到其幂集的表示;给出的定义片段采用 Coq 风格 `Definition powerset (V : Type) (vs : list V)`。文章关注如何从 Peano 数的递归结构理解 fold-left 与 fold-right,并用它们刻画列表上的递归定义。摘要未给出实验评估或完整结论,重点在函数式定义、折叠模式及其示例推导。

问题
如何用 Peano 数上的左折叠与右折叠来统一和推导递归定义,特别是列表上的 powerset 等标准函数。
方法
从 Peano 数的递归结构出发给出左/右折叠模式,并以 Coq 风格的 powerset 定义为例进行说明。
评估
摘要未报告实验评估;从给出的摘要片段看,评估方式是形式化定义与示例推导。
原文摘要(Abstract)

For example, consider the standard powerset function that maps the representation of a set as the list of its elements (in any order and without repetition) to the representation of its powerset:Definition powerset (V : Type) (vs : list V)

链接与引用

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

BibTeX
@article{paperbot732,
  title = {Folding left and right over Peano numbers},
  author = {OLIVIER DANVY},
  journal = {Journal of Functional Programming},
  volume = {29},
  year = {2019},
  doi = {10.1017/s0956796819000042}
}