← All problems
Unverified

Which ordinals correspond to reduction graphs in the -calculus?

The source page states the original problem together with its recorded qualifications and progress updates as follows.

Some reduction graphs in λ\lambda-calculus [Venturini-Zilli, 1991] are isomorphic to ordinals. For example, the reduction graph of (λx.y)((λz.zzz)(λz.zzz))(\lambda x.y)((\lambda z.zzz)(\lambda z.zzz)) is isomorphic to ω+1\omega + 1. Which ordinals appear in this way as reduction graphs? It is known that all ordinals less than ϵ0\epsilon_0 can be so represented.

Coming soon

Organizer

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