为什么此证明不要求可扩展性? (阿格达)

时间:2019-09-07 09:38:19

标签: equality agda theorem-proving

以下证明两个函数的相等性:

η-→ : ∀ {A B : Set} (f : A → B) → (λ (x : A) → f x) ≡ f
η-→ f = refl

为什么不需要扩展性? Agda如何知道左侧的功能简化为f

1 个答案:

答案 0 :(得分:4)

(λ x → f x) ≡ f是函数定义相等性的基本规则,称为eta规则。它内置在类型检查器中。类型理论的实现通常对此提供支持。