Is it possible to derive induction for the church-encoded Nat?

前端 未结 3 1765
Happy的楠姐
Happy的楠姐 2021-01-02 16:48

I was just wondering if it is possible to derive induction for the church-encoded Nat type on Idris, Agda, Coq and similar. Notice this is a different issue from doing it on

3条回答
  •  别那么骄傲
    2021-01-02 17:25

    I think there is no formal proof that it's impossible, but generally expected that it can't be done. See e.g. the introduction to this paper by Aaron Stump.

提交回复
热议问题