3
Bisakah kita membuktikan normalisasi yang lemah untuk Sistem F dengan induksi secara ordinal yang tidak terbatas
Normalisasi yang lemah untuk kalkulus lambda yang diketik sederhana dapat dibuktikan (Turing) dengan induksi pada . Kalkulus lambda diperpanjang dengan rekursi pada bilangan asli (Gentzen) memiliki strategi normalisasi yang lemah dengan induksi pada .ω2ω2\omega^2ϵ0ϵ0\epsilon_0 Bagaimana dengan Sistem F (atau lebih lemah)? Apakah ada bukti normalisasi yang lemah dalam gaya ini? …