arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0808.3928cs.LO
收藏

论证明无关类型论的强度

On the strength of proof-irrelevant type theories

Benjamin Werner

摘要:

我们提出了一个类型论与一些证明无关内置到转换规则。我们认为,这个功能是有用的,当类型论被用作逻辑形式主义的定理证明。我们还表明了与PVS理论的子集类型的密切关系。我们表明,在这些理论中,由于额外的可拓性,选择公理意味着决定性的平等,这是几乎经典的逻辑。最后,我们描述了一个简单的集合论语义。

英文摘要:

We present a type theory with some proof-irrelevance built into the conversion rule. We argue that this feature is useful when type theory is used as the logical formalism underlying a theorem prover. We also show a close relation with the subset types of the theory of PVS. We show that in these theories, because of the additional extentionality, the axiom of choice implies the decidability of equality, that is, almost classical logic. Finally we describe a simple set-theoretic semantics.

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

↑