Saya bertanya-tanya apakah seseorang dapat memberi saya intuisi di balik mengapa kepastian positif tipe data induktif menjamin normalisasi yang kuat.
Untuk menjadi jelas, saya melihat bagaimana memiliki kejadian negatif mengarah pada perbedaan, yaitu dengan mendefinisikan:
data X where Intro : (X->X) -> X
kita dapat menulis fungsi yang berbeda.
Tetapi saya bertanya-tanya, bagaimana kita dapat membuktikan bahwa tipe induktif yang benar-benar positif tidak memungkinkan terjadinya divergensi? yaitu apakah ada beberapa langkah induksi yang memungkinkan kita membangun bukti normalisasi yang kuat (menggunakan hubungan logis atau serupa)? Dan di mana bukti seperti itu memecah untuk kejadian negatif? Apakah ada referensi bagus yang menunjukkan normalisasi kuat untuk bahasa dengan tipe induktif?