标签: equality agda theorem-proving
以下证明两个函数的相等性:
η-→ : ∀ {A B : Set} (f : A → B) → (λ (x : A) → f x) ≡ f η-→ f = refl
为什么不需要扩展性? Agda如何知道≡左侧的功能简化为f?
≡
f
答案 0 :(得分:4)
(λ x → f x) ≡ f是函数定义相等性的基本规则,称为eta规则。它内置在类型检查器中。类型理论的实现通常对此提供支持。
(λ x → f x) ≡ f