← All problems
Unverified

Collapse of the Fω Typability Hierarchy

For n≥0n\geq 0, let FnF_n be the fragment of System FωF_\omega in which type constructors have order at most nn; thus F0F_0 is System FF. For every pure lambda term MM, does

M typable in Fω⟹M typable in F1 M\text{ typable in }F_\omega \quad\Longrightarrow\quad M\text{ typable in }F_1

hold?

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu