Re:Ante: A low-level functional language
by momentoftop on Saturday June 18, 2022 @01:31AM
(#31787461)
It's pretty easy to reason about that particular example if you have a type system. In a simply typed language, "f f x" is just a type error, so it doesn't do anything. In the polymorphic lambda calculus, the typing will force f to either be the identity, meaning that "f f x = x", or it will be a constant function, so you just replace "f f" with the constant.
[ Parent
| on HN ]
There are no comments on this comment yet.