Jika Anda melihat kombinator rekursif dalam lambda-kalkulus yang tidak diketik, seperti kombinator Y atau kombinator omega: Jelas bahwa semua kombinator ini akhirnya menduplikasi suatu variabel dalam definisi mereka.
Selain itu, semua kombinator ini dapat diketik dalam kalkulus lambda yang diketik sederhana, jika Anda memperluasnya dengan tipe rekursif , di mana α dibiarkan terjadi secara negatif dalam tipe rekursif.
Namun, apa yang terjadi jika Anda menambahkan tipe rekursif penuh (negatif-kejadian) ke fragmen bebas logika linear eksponensial (yaitu, MALL)?
Maka Anda tidak memiliki eksponensial untuk memberi Anda kontraksi. Anda dapat menyandikan jenis eksponensial menggunakan sesuatu seperti ! A ≜ μ α . tetapi saya tidak melihat cara mendefinisikan aturan pengantar untuk itu, karena itu sepertinya memerlukan kombinator titik tetap untuk mendefinisikan. Dan saya mencoba mendefinisikan eksponensial, untuk mendapatkan kontraksi, untuk mendapatkan kombinator titik tetap!
Apakah ini kasus bahwa MALL ditambah tipe rekursif tak terbatas masih menjadi normal‽