News for hackers. Stuff that matters.
Re:What to know before debating type systems by camccann on Tuesday September 29, 2009 @08:22AM (#850203)
You are correct, it's not. In the simply-typed lambda calculus, generally recursive constructs (such as fixed-point combinators like our friend Y) do not have valid types and are not legal.

Wikipedia has a nice article on it: http://en.wikipedia.org/wiki/Simply_typed_lambda_calculus

There are no comments on this comment yet.