2
Como você pode criar uma tabela de memorização coindutiva para funções recursivas em árvores binárias?
A biblioteca StreamMemo para Coq ilustra como memorizar uma função f : nat -> Asobre os números naturais. Em particular quando f (S n) = g (f n), imemo_makecompartilha o cálculo de chamadas recursivas. Suponha que, em vez de números naturais, desejemos memorizar funções recursivas sobre árvores binárias: Inductive binTree …