Teori tipe konstruktif dengan interpretasi dasarnya di bawah korespondensi curry howard hanya terdiri dari total, fungsi yang dapat dihitung. Dalam literatur, beberapa telah dikatakan menggunakan "teori tipe komputasi" untuk mewakili non-terminasi dalam program fungsional, namun dalam makalah yang saya temui, ini tampaknya tidak menjadi motivasi utama untuk teori (Misalnya Benton menyebutkan non-determinisme, kelanjutan, dan pengecualian, tanpa menjelaskan lebih lanjut tentang non-terminasi), jadi saya belum menemukan makalah yang memberikan interpretasi kuat tentang non-terminasi menggunakan teori tipe komputasi.
Secara khusus, apa yang saya cari adalah cara yang memberikan jenis yang mewakili kemungkinan perhitungan tipe , mungkin tidak berakhir , harus ada beberapa gagasan bukti bahwa mengakhiri jenis , sehingga diberikan dan , kita dapat membangun sebuah istilah .T ( A ) x : T ( A ) H ( x ) x : T ( A ) p : H ( x ) ˜ x : A
Motivasi saya untuk ini adalah, saya ingin akhirnya dapat secara lebih formal menghubungkan gagasan dalam teori kompleksitas komputasi ke teori tipe konstruktif. Secara khusus, saya tertarik pada kekuatan apa sebagai teori konstruktif jenis mendapatkan dengan akses ke oracle berhenti, dan untuk melakukannya, saya tentu saja perlu benar-benar memiliki gagasan formal tentang kemungkinan non-pemutusan, dan bukti berhenti untuk pergi bersama dengan itu di dalam kerangka teori tipe.