Getting path induction to work in Agda

本小妞迷上赌 提交于 2020-01-02 05:32:25

问题


I can't figure out why my path induction isn't type checking correctly. It says "C x should be a function type, but it isn't" when referring to C (refl x). Perhaps my definition of refl is wrong or is there something wrong with my {}'s and ()'s?

data _≡_ {A : Set}(a : A) : A → Set where
      refl : a ≡ a
infix 4 _≡_

pathInd : ∀ {u} → {A : Set} → 
          (C : {x y : A} → x ≡ y → Set u) → 
          (c : (x : A) → C (refl x)) → 
          ({x y : A} (p : x ≡ y) → C p)
pathInd C c (refl x) = c x

回答1:


refl is not a function. Here is the definition you need:

pathInd : ∀ {u} → {A : Set} → 
          (C : {x y : A} → x ≡ y → Set u) → 
          (c : (x : A) → C {x} refl) → 
          ({x y : A} (p : x ≡ y) → C p)
pathInd C c {x} refl = c x

Also, your pathInd works properly with this definition of _≡_:

data _≡_ {A : Set} : A → A → Set where
      refl : ∀ a -> a ≡ a


来源:https://stackoverflow.com/questions/26634363/getting-path-induction-to-work-in-agda

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!