既在类型层表达"具有...类型",又在命题层表示"是...的证明",称为'柯里-霍华德同构(Curry-Howard correspondence)'. 柯里-霍华德同构给出了看问题的新方法,例如ev_SS:'ev_SS 构造子接受两个参数——数字n以及命题ev n 的证明,并产生ev(S (S n))的证明';多态类型 forall X, list X 表明'可以将nil...
排中律之所以在 CH 对应的视角下看起来是非构造的可能是因为你对 ¬ 和 ∨ 的翻译有问题。CH 对应并...