News for hackers. Stuff that matters.
Re:What to know before debating type systems (2010) by sharkbot on Thursday June 25, 2015 @04:58PM (#9780867)
Far from it; rather, that the simply typed lambda calculus is not Turing complete. One cannot represent a Turing machine in the simply typed lambda calculus, exactly because non terminating programs cannot be expressed.

One can add a fix point to the calculus (such as the titular Y combinator), but that introduces inconsistency to the type system.

There are no comments on this comment yet.