为什么这个证明不需要外延性? (阿格达)
Why doesn't this proof require extensionality? (Agda)
下面证明两个函数相等:
η-→ : ∀ {A B : Set} (f : A → B) → (λ (x : A) → f x) ≡ f
η-→ f = refl
为什么不需要扩展性? Agda 如何知道 ≡
左边的函数简化为 f
?
(λ x → f x) ≡ f
是函数定义相等的基本规则,称为eta规则。它内置于类型检查器中。类型理论的实现通常支持它。
下面证明两个函数相等:
η-→ : ∀ {A B : Set} (f : A → B) → (λ (x : A) → f x) ≡ f
η-→ f = refl
为什么不需要扩展性? Agda 如何知道 ≡
左边的函数简化为 f
?
(λ x → f x) ≡ f
是函数定义相等的基本规则,称为eta规则。它内置于类型检查器中。类型理论的实现通常支持它。