[TYPES] typability in Curry-style System F

Uwe Nestmann nestmann at gmail.com
Mon Feb 8 13:56:18 EST 2021


Dear Types,

while we have many possible types for \omega in Curry-style System F (or \lambda 2, as by Barendregt): is there any publication that contains a reasonably formal “direct" argument/proof why \Omega = \omega\omega is _not_ Curry-typable in System F?

I mean “direct” in the sense of not indirectly arguing with the strong normalization theorem.

The closest I could find is in the book “Type Theory and Formal Proof” by Nederpelt and Geuvers just telling that it would be “far from obvious” (p 81) ...

== Uwe ==



More information about the Types-list mailing list