plfa.github.io icon indicating copy to clipboard operation
plfa.github.io copied to clipboard

Bug in appendix Substitution

Open wadler opened this issue 1 year ago • 1 comments

Section The σ algebra equations contains the equation

(sub-abs)   ⟪ σ ⟫ (ƛ N)    ≡ ƛ ⟪ σ ⟫ N

This is wrong, as is the subsequent discussion ("The equations sub-app and sub-abs says that substitution is a congruence for the lambda calculus. ") Later, the correct equation is stated and proved.

sub-abs : ∀{Γ Δ} {σ : Subst Γ Δ} {N : Γ , ★ ⊢ ★}
        → ⟪ σ ⟫ (ƛ N) ≡ ƛ ⟪ (` Z) • (σ ⨟ ↑) ⟫ N

wadler avatar Jul 12 '24 21:07 wadler

Thanks for noticing this! I've made a pull request to fix it.

jsiek avatar Jul 14 '24 01:07 jsiek

It seems this issue can be closed.

noughtmare avatar Oct 22 '25 14:10 noughtmare