归纳命题的一致性

时间:2018-03-24 22:49:03

标签: logic coq

在coq中,定义归纳命题似乎类似于向逻辑添加新的推理规则/公理。定义归纳命题有哪些限制可以保证coq保持一致?

1 个答案:

答案 0 :(得分:2)

这是一个非常好的,不容易回答的问题。 “诱导结构的微积分”已经在百分之十的论文中得到了分析。

证明一致性最常被接受的论点是W类型与归纳数据类型的等价性。从这个意义上说,你添加到理论中的每一种归纳类型只是W-type的一个实例,它是一个应该是有根据的对象,因此不会对理论的一致性构成危险。

然而,Coq的实现细节有点复杂,主要是由于依赖“保护条件”来节省编程。它还为 impredicate inductives 提供支持,这些往往是非常复杂的对象。我建议你阅读一下这个问题并提出更具体的问题。主要参考是"C. Paulin-Mohring. Inductive Definitions in the System Coq"

另见this wiki page