带Church论题和选择公理的归纳与余归纳拓扑生成
Inductive and Coinductive Topological Generation with Church's thesis and the Axiom of Choice
AI总结:
本研究通过将mTTcind+CT+AC的一致性归结为CZF+REA,证明了在最小主义框架中添加余归纳定义不增加一致性强度,并给出了两种解释路径。
摘要:
在这项工作中,我们考虑了一个扩展MFcind,它是为可预测构造性数学而设计的最小主义框架MF的扩展,通过添加归纳和余归纳定义,这些定义足以生成Sambin的正拓扑,即配备了正性关系(用于描述无点形式闭子集)的Martin-Löf-Sambin形式拓扑。特别是,MFcind的内涵层,称为mTTcind,是通过用余归纳定义扩展另一个理论mTTind来定义的,而mTTind则是通过仅添加归纳定义来扩展MF的内涵层mTT。在之前的工作中,我们已经通过Aczel的CZF+REA中的解释表明,mTTind与形式化Church论题CT和选择公理AC是一致的。我们的目标是通过各种解释将mTTcind+CT+AC的一致性归结为CZF+REA的一致性,从而表明向mTTind添加余归纳定义不会增加其一致性强度。我们实际上通过两种方式达到了我们的目标。一种方式是首先将mTTcind+CT+AC解释在扩展了CZF的理论中,该理论添加了联合正则扩展公理REA_U(REA的强化)和相对化依赖选择公理RDC。然后,理论CZF+REA_U+RDC被解释在MLS*中,MLS*是带有Palmgren的超宇宙S的Martin-Löf类型论的一个版本。最后一步是将MLS*解释回CZF+REA。另一种方式是将mTTcind+AC+CT直接解释在带有Palmgren的超宇宙并扩展了CT的Martin-Löf类型论的一个版本中,然后将其解释回CZF+REA。第一种方式的一个关键好处是,理论CZF+REA_U+RDC也支持MFcind外延层的预期集合论解释。最后,所有考虑的理论,除了mTTcind+AC+CT之外,都被证明具有相同的证明论强度。
英文摘要:
In this work we consider an extension MFcind of the Minimalist Foundation MF for predicative constructive mathematics with the addition of inductive and coinductive definitions sufficient to generate Sambin's Positive topologies, namely Martin-Löf-Sambin formal topologies equipped with a Positivity relation (used to describe pointfree formal closed subsets). In particular the intensional level of MFcind, called mTTcind, is defined by extending with coinductive definitions another theory mTTind extending the intensional level mTT of MF with the sole addition of inductive definitions. In previous work we have shown that mTTind is consistent with Formal Church's Thesis CT and the Axiom of Choice AC via an interpretation in Aczel's CZF+REA. Our aim is to show the expectation that the addition of coinductive definitions to mTTind does not increase its consistency strength by reducing the consistency of mTTcind+CT+AC to the consistency of CZF+REA through various interpretations. We actually reach our goal in two ways. One way consists in first interpreting mTTcind+CT+AC in the theory extending CZF with the Union Regular Extension Axiom, REA_U, a strengthening of REA, and the Axiom of Relativized Dependent Choice, RDC. The theory CZF+REA_U+RDC is then interpreted in MLS*, a version of Martin-Löf's type theory with Palmgren's superuniverse S. A last step consists in interpreting MLS* back into CZF+REA. The alternative way consists in first interpreting mTTcind+AC+CT directly in a version of Martin-Löf's type theory with Palmgren's superuniverse extended with CT, which is then interpreted back to CZF+REA. A key benefit of the first way is that the theory CZF+REA_U+RDC also supports the intended set-theoretic interpretation of the extensional level of MFcind. Finally, all the theories considered, except mTTcind+AC+CT, are shown to be of the same proof-theoretic strength.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。