标签： coq agda dependent-type idris
在依赖类型理论中，存在一个相等类型。通常在定义此类型时，会引入许多实用程序，即cong和subst。他们有多富有表现力？是否有可能用消除器表达我们所能做的一切与他们平等？
答案 0 :(得分：1)
不，你不能仅使用cong，subst和eliminator来证明身份证明的唯一性。
uip : {α : Level} {A : Set α} {x y : A} -> (p q : x ≡ y) -> p ≡ q
以下是解释：http://homotopytypetheory.org/2011/04/10/just-kidding-understanding-identity-elimination-in-homotopy-type-theory/