Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Lambda variables are also scoped, in the sense that a bound variable shadows one with the same name if it is in scope at bind-time. When looking at lambda calculus as purely a term rewriting system, the rule for substitution is just a bit nuanced, that's all. With DeBruijn notation, substitution is a much simpler operation.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: