证明Agda的爆炸原理

时间:2017-12-30 03:11:52

标签: agda theorem-proving type-theory

由于阿格达是直觉主义者,因此必须假定排除中间的法则。但据我所知,直觉主义逻辑接受 ex falso quodlibet 或爆炸原理(一切都来自荒谬的定理)。怎么能证明这个假设:

localStorage

1 个答案:

答案 0 :(得分:2)

可以证明爆炸原理如下

  data ⊥ : Set where

  postulate exp : ∀ {n} {x : Set n} → ⊥ → x

如果一个人不知道如何证明这一点,可以先从一个洞开始:

  data ⊥ : Set where

  exp : ∀ {n} {x : Set n} → ⊥ → x
  exp ()

然后,在emacs data ⊥ : Set where exp : ∀ {n} {x : Set n} → ⊥ → x exp absurd = {! !} 中,可以按agda2-mode进行类型检查,以便替换该洞并且emacs将显示目标。在这种情况下,目标是C-c C-l类型。然后,可以单击该孔并按.x并键入C-c C-c以按变量absurd拆分此功能。 Emacs将产生上面给出的最终结果。