2
Definisi rekursif atas tipe induktif dengan komponen bersarang
Pertimbangkan jenis induktif yang memiliki beberapa kejadian rekursif di lokasi bersarang, tetapi sangat positif. Sebagai contoh, pohon dengan cabang terbatas dengan node menggunakan struktur data daftar umum untuk menyimpan anak-anak. Inductive LTree : Set := Node : list LTree -> LTree. Cara naif mendefinisikan fungsi rekursif atas pohon-pohon ini dengan …