[TYPES] typability in Curry-style System F
Uwe Nestmann <[email protected]> Mon, 8 Feb 2021 19:56:18 +0100
| Newsgroups | gmane.comp.science.types |
|---|---|
| Message-ID | <[email protected]> |
[ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ] 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 ==