2
Bagaimana Anda bisa membangun tabel memoisasi coinductive untuk fungsi rekursif di atas pohon biner?
The StreamMemo perpustakaan untuk Coq menggambarkan bagaimana memoize fungsi f : nat -> Amelalui nomor alami. Terutama saat f (S n) = g (f n), imemo_makeberbagi perhitungan panggilan rekursif. Misalkan alih-alih bilangan alami, kami ingin memoize fungsi rekursif atas pohon biner: Inductive binTree : Set := | Leaf : binTree …