Coq 依赖类型编程语言中的Cong、subst和相等类型

Coq 依赖类型编程语言中的Cong、subst和相等类型,coq,agda,dependent-type,idris,Coq,Agda,Dependent Type,Idris,在依赖类型理论中,有一个等式类型。通常在定义此类型时,会引入许多实用程序,即cong和subst。它们的表现力有多强?有没有可能用消除器来表达我们所能表达的一切,以便与它们相等?不,你不能仅用cong、subst和消除器来证明恒等式证明的唯一性 uip : {α : Level} {A : Set α} {x y : A} -> (p q : x ≡ y) -> p ≡ q 以下是解释:我认为问题在于我们是否可以使用subst和cong来证明标准J消去规则。我不确定这个问题的答案是

在依赖类型理论中,有一个等式类型。通常在定义此类型时,会引入许多实用程序,即cong和subst。它们的表现力有多强?有没有可能用消除器来表达我们所能表达的一切,以便与它们相等?

不,你不能仅用cong、subst和消除器来证明恒等式证明的唯一性

uip : {α : Level} {A : Set α} {x y : A} -> (p q : x ≡ y) -> p ≡ q

以下是解释:

我认为问题在于我们是否可以使用subst和cong来证明标准J消去规则。我不确定这个问题的答案是什么,但我猜也是否定的。是的,问题是关于用这些原语表达消去规则的能力。据我所知,你提到的是公理K,对吗?啊,我现在明白了。对不起。是的,我的答案是关于公理K。