arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1610.02191math.LO
收藏

构造系统的证明论:归纳类型与单价性

Proof Theory of Constructive Systems: Inductive Types and Univalence

Michael Rathjen

摘要:

在费弗曼的工作中,显式数学和广义归纳定义理论起着核心作用。本文的一个目的是描述与马丁-洛夫类型理论和建设性Zermelo-Fraenkel集合论的连接。证明论有助于更深入地理解构造性数学的不同框架之间的关系。一些减少是已知的,只有通过序理论的特征。本文还讨论了Voevodsky的univalence公理的强度。另一个目标是在直觉显式数学的框架内研究广义归纳定义的直觉理论的强度,这超出了马丁-洛夫类型理论的范围。

英文摘要:

In Feferman's work, explicit mathematics and theories of generalized inductive definitions play a central role. One objective of this article is to describe the connections with Martin-Lof type theory and constructive Zermelo-Fraenkel set theory. Proof theory has contributed to a deeper grasp of the relationship between different frameworks for constructive mathematics. Some of the reductions are known only through ordinal-theoretic characterizations. The paper also addresses the strength of Voevodsky's univalence axiom. A further goal is to investigate the strength of intuitionistic theories of generalized inductive definitions in the framework of intuitionistic explicit mathematics that lie beyond the reach of Martin-Lof type theory.

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

↑